Až do roku 2000 stál v obci pôvodne gotický Kostol sv. Ondreja zo začiatku 15. storočia. Osud kostolíka sa naplnil 2001, kedy bol zbúraný a zachovala sa z neho len polygonálna svätyňa.
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 roku 1982 slúžil veriacim v obci Smilno Kostol sv. Štefana kráľa z konca 13. storočia. V roku 1982 pri prestavbe zbúrali starú loď a presbytérium a nahradili ich modernou novostavbou.
Kostol sv. Štefana prvomučeníka pochádza až z 15. storočia, po rozsiahlej prestavbe v 20. storočí však bola jeho stredoveká podoba takmer úplne potlačená.
Až do roku 1947 stál v obci gotický Kostol sv. Michala. Po požiari bol objekt podstatne rozšírený, pričom z gotického chrámu sa zachovala veža a svätyňa premenená na kaplnku.
