Kościół Wstawiennictwa Najświętszej Maryi Panny w Sutkowcach został zbudowany w 1476 roku. Znajduje się we wschodniej części miejscowości, na skraju cypla otoczonego rzeką Uszycą. Kościół Wstawiennictwa wraz z miejscowym zamkiem z XV wieku, którego pozostałości znajdują się na drugim końcu wsi, tworzyły niegdyś jeden kompleks obronny, który służył do ochrony wsi przed Tatarami krymskimi, którzy co roku najeżdżali te ziemie.
Kościół został ufundowany przez rodzinę Sutkowskich, której przodek, urodzony na Węgrzech Hotko Kroatu Jarmolintsy, otrzymał te ziemie w 1407 r. od Wielkiego Księcia Litewskiego Witolda za lojalną służbę.
Kościół wstawiennictwa w Sutkowci należy do typu tetrakonchtów (świątynia centralna na planie czteropłatkowym, gdzie cztery półkoliste absydy przylegają do kwadratowej kopuły wewnętrznej), z wyraźnymi funkcjami obronnymi. Centralna część świątyni ma formę dwupoziomowego sześcianu pokrytego czterospadowym dachem. Ta bryła w planie ma wymiary 10 x 11 metrów. Przylegają do niej cztery półokrągłe wieże z trzema kondygnacjami otworów strzelniczych, z których ostatnia tworzy machikuły w formie arkadowej attyki na konsolach z białego kamienia. Na poziomie attyki, na rogach głównego centralnego kwadratu, wzniesiono wieżyczki z otworami strzelniczymi. Średnia grubość ścian kościoła wynosi 1,7 metra.
Kościół wstawiennictwa w Sutkowcach ma masywną piwnicę, bezpośrednio nad którą znajdują się otwory strzelnicze pierwszej kondygnacji - po trzy w każdej półkolistej wieży. Na drugiej kondygnacji wieże mają po pięć otworów strzelniczych, z wyjątkiem wieży zachodniej, która ma jeden otwór strzelniczy nad wejściem na poziomie drugiej kondygnacji. Na trzecim poziomie liczba otworów strzelniczych sięga 56, plus po dwa otwory w narożnych wieżyczkach, co daje 95 punktów ostrzału. Armaty znajdowały się na pierwszej kondygnacji, luki drugiej kondygnacji były przeznaczone do walki w zwarciu, a na trzeciej - do ostrzału podejść do świątyni. To pokazuje, że kościół był potężną budowlą obronną, która nie miała odpowiednika w architekturze Wielkiego Księstwa Litewskiego.
W XVI-XVII wieku kościół Wstawiennictwa Najświętszej Maryi Panny w Sutkowci kilkakrotnie płonął, co doprowadziło do kolejnych napraw i odbudowy. Po renowacji w 1894 r. znacznie zmieniono kształt dachu. Dziś kościół jest funkcjonującą cerkwią-muzeum i znajduje się 6 kilometrów od autostrady Kamieniec-Podolski-Chmielnicki we wsi Sutkiwce w obwodzie chmielnickim na Ukrainie.