Kościół Zamku Wstawienniczego z Sutkowcami jest doskonałym przykładem średniowiecznej świątyni typu obronnego. Budowla powstała w XIV wieku jako zamek-twierdza mająca chronić przed najazdami tatarskimi. W 1476 roku zamek został przebudowany na kościół po tym, jak właściciel tych ziem F. Sutkowski rozpoczął budowę nowego zamku, którego pozostałości znajdują się w pobliżu kościoła. Na pierwszym piętrze znajdowała się świątynia, na drugim - tereny obronne ze strzelnicami, na fasadzie frontowej wzniesiono dwukondygnacyjną drewnianą dzwonnicę. W planie cerkiew jest jedynym na Ukrainie tetrakonchem obronnym, przypominającym czteropłatkowy kwiat. Pierestrojka w 1903 r. nadała kościołowi rosyjskie formy prawosławne.

Podczas sowieckich kampanii antyreligijnych w latach 1939-1989 świątynia była dwukrotnie zamykana. W latach 2007–2009 odrestaurowano kościół wstawienniczy, od 2010 r. odprawiane są w nim nabożeństwa.