Pierwsza informacja o kościele w Toszku pochodzi z bulli papieża Innocentego wydanej w 1201 r. Obecny kościół wybudowano w 1445 r. W latach 1713 – 1715 został gruntownie prze-budowany. Z tego okresu pochodzi sklepienie nawy głównej, murowana wieża, ołtarz ze słynnym tabernakulum w kształcie serca oraz ambona. W kościele znajduje się obraz Matki Boskiej z roku 1687, otoczony czcią przez mieszkańców. W 1844 roku kościół parafialny wzbogacił się o organy, wykonane przez Moritza Roberta Müllera z Wrocławia.
W 1924 roku przy kościele zbudowano grotę na wzór Groty w Lourdes.