Najstarszą częścią świątyni są prezbiterium i zakrystia, wzniesione w 1393 r. z fundacji biskupa Piotra Wysza, a także XV-wieczna część murów nawy, którą przebudowano w XVII w., a następnie w latach 1912-13 przedłużono. Wówczas też wzniesiono też charakterystyczną dla krajobrazie wsi wysoką wieżę zegarową, której jednak nie wykończono z uwagi na wybuch wojny.
W wyposażeniu wnętrza, w większości barokowym, na uwagę zasługuje ołtarz główny z obrazem Ukrzyżowania, namalowanym w 1685 r. przez Jana Trycjusza (Tretkę), nadwornego artystę królów Jana Kazimierza, Michała Korybuta Wiśniowieckiego i Jana III Sobieskiego. Z wcześniejszych elementów wystroju interesującą jest gotycka dekoracja malarska ścian prezbiterium z lat 1410-20, którą odkryto w latach 60. XX w. podczas restauracji kościoła. Przedstawia ona m.in. sceny figuralne Ukrzyżowania i św. Krzysztofa oraz elementy ornamentalne, w tym herb fundatora świątyni – Bróg. Natomiast polichromia w nawie została wykonana współcześnie w latach 1994 – 1997.
W otoczeniu kościoła zachowały się trzy sędziwe lipy uznane za pomniki przyrody. W jego pobliżu warto również zwrócić uwagę na niewielki, zwieńczony orłem kamienny pomnik. Został on wystawiony w 1928 r., w 10 rocznicę odzyskania niepodległości dla upamiętnienia mieszkańców Bolechowic – ofiar I wojny światowej.
