Pierwszy drewniany kościół w Boleszkowicach stał w centralnym punkcie grodu, obok nieistniejącego już zamku. Został zbudowany prawdopodobnie w XIII w. i służył mieszkańcom przez około 50 lat, aż do chwili gdy strawił go pożar.
Nową, granitową świątynię wzniesiono obok ruin starego kościoła na przełomie XIII i XIV wieku z ciosów kamiennych. Prace przy budowie trwały niemal pół wieku - w tym czasie świątynia była kilkakrotnie rozbudowywana. Zyskała m.in. wysoką wieżę z dwoma dzwonami, które wzywały wiernych do modlitwy, na nabożeństwa oraz oznajmiały radość lub smutek i trwogę.
W kolejnych stuleciach kościół był kilka razy niszczony, natomiast na początku XVIII w. w wyniku działań wojennych doszczętnie spłonął. Dopiero pół wieku później świątynia doczekała się odbudowy. W XIX wieku kościół przebudowano po raz ostatni w stylu neogotyckim co warto zobaczyć. Budynek zyskał wtedy znaną dziś formę z potężną granitową wieżą dominującą w jego sylwecie, która jest wielką atrakcją. We wnętrzu zachowały się niektóre elementy średniowiecznego wyposażenia m.in. gotycki ołtarz i chrzcielnica. W latach 1865/70 kościół otrzymał organy usytuowane na chórze.