Historia kościoła w Potulicach jest ściśle związana z dziejami całej posiadłości Potulickich. Świątynia powstała jako część całościowej inwestycji prowadzonej przez Kazimierza Wojciecha w latach 1854-1880, datowana jest na 1862 r. Wybudowano wówczas nowy pałac (istniejący do dziś, choć przebudowany w latach 60, XX w.) i założono park. Kościół umiejscowiono w parku, nieco na zachód od alei prowadzącej do pałacu. Jego projektantami byli, zajmujący się całym kompleksem, Leander Marconi, Henryk Marconi i Stanisław Hebanowski.
Budynek wymurowano z cegły na granitowej podmurówce i otynkowano. Prostokątna nawa zamknięta jest półokrągłą apsydą i poszerzającą tę apsydę przybudówką. Po prawej stronie prezbiterium dostawiono kwadratową wieżę dzwonną. Dwuspadowy dach pokryty jest blachą. Całość spójnie utrzymana jest w stylu neoklasycznym. Kościół jest siedzibą parafii, którą opiekuje się Towarzystwo Chrystusowe.