Kościół w Potoku Wielkim wybudowany został pod koniec XV wieku. W roku 1881 prawie zupełnie spłonął, odbudowano go dopiero w 1904 roku. Kościół jest murowany z kamienia i cegły, jednonawowy, w stylu gotyckim. Zachowały się w nim portale gotyckie z XV wieku. Zwracają też uwagę: stary obraz Matki Bożej z XVIII wieku i kilka zabytkowych rzeźb.

Obok kościoła stoi murowana dzwonnica-brama. Cmentarz przykościelny jest otoczony neogotyckim murem z początku XX wieku.