Zdaniem Bohdana Janusza, świątynia została wzniesiona w roku 1634Bohdan Janusz: Domy Boże, dwory, pomniki. Kościoły i klasztory. W: Aleksander Czołowski i Bohdan Janusz, Przeszłość i zabytki województwa tarnopolskiego, s. 142. [dostęp 2016-12-27], natomiast według ukraińskiego badacza Serhija Jurczenki powstała w latach 1611–1634Tomasz Zaucha, Kościół parafialny p.w. Narodzenia Najśw. Panny Marii i Św. Szczepana pierwszego męczennika w Potoku Złotym, s. 209.Tomasz Zaucha wskazuje na prace: Serhij Jurczenko, Krzyżowe kościoły Ukrainy w pierwszej połowie XVII w. „Biuletyn Historii Sztuki”. R. LVII, nr 3–4, ss. 289–290, 1995., zaś według innych danych wybudowano ją w latach 1634–1665.
Na sklepieniach krzyżowo–żebrowych oraz na ścianach zachowały się freski z XVIII w. z legendą o herbie Potockich. Autorstwo tych malowideł Jan Bołoz Antoniewicz przypisał Stanisławowi Stroińskiemu. Zbigniew Hornung uważał, iż był to malarz o znacznie mniejszej rozpiętości talentuTomasz Zaucha, Kościół parafialny p.w. Narodzenia Najśw. Panny Marii i Św. Szczepana pierwszego męczennika w Potoku Złotym, s. 212.