Pierwszy, drewniany kościół w Tokarach - pw. św. Andrzeja Apostoła i 11 Dziewic Męczennic wzmiankowany był w 2 poł. XV w. Kolejny pw. Św. Andrzeja i św. Anny - również drewniany, wzniesiony w 1679 r. z fundacji dziedzica Tomasza Kwiatkowskiego, konsekrowany w 1680 r. - spalił się od pioruna w 1843 r. Przez następne 18 lat nabożeństwa były odprawiane w tymczasowej kaplicy. Obecny kościół został zbudowany w latach 1858 - 1861.