Až do prvej tretiny 13. storočia siahajú dejiny románskeho kostolíka s patrocíniom Sv. Kríža. Prestavbou v 20. storočí sa pôvodná podoba v prevažnej miere stratila.
Až do roku 1992 stál v Šebastovciach kostolík pôvodne z 13. storočia. Po obnove a rozšírení o západné priečelie a južnú prístavbu v rokoch už stredovekú stavbu veľmi nepripomína.
Ranogotický kostol postavili zrejme ešte koncom 13. storočia. Po rozsiahlych prestavbách v 18. a 20. storočí jeho stredoveký pôvod pripomína iba pár nedávno odkrytých detailov.
Ešte pred 100 rokmi stál v Košickej Novej Vsi stredoveký kostol. Po výstavbe nového chrámu sa z neho zachovala už len polygonálna svätyňa premenená na kaplnku.
Až do druhej polovice 14. storočia je datovaný vznik kostola v záhorskej obci Petrova Ves. Po rozsiahlych prestavbách v 18. a 20. storočí dnes už jeho stredoveký pôvod pripomína len málo.
Už len mladšia veža sa zachovala z gotického kostola na mieste zaniknutej obce Liptovská Mara. Stavba bola zbúraná v roku 1975 v súvislosti s výstavbou vodnej priehrady.
Až do roku 1784 stál nad obcou vo vyvýšenej polohe pôvodne gotický Kostol sv. Jána Krstiteľa. Dnes sa z neho zachovalo iba presbytérium uzavreté novým západným priečelím.
