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.
V roku 1966 boli pri archeologickom výskume pod vedením Prof. Gejzu Balašu odkryté v obci Lednica v priestore farskej záhrady zvyšky kostolíka z prvej polovice 13. storočia.
Kostolík postavený niekedy v druhej štvrtine 13. storočia dal meno obci, ktorá vznikla okolo neho. Stredoveký ráz objektu narušila v 30. rokoch minulého storočia moderná prístavba.
