Zrejme už len jednoduchá kamenná krstiteľnica pri kaplnke v poli pripomína stredoveký Kostol sv. Mikuláša v obci Kuchyňa. Súčasný chrám pochádza až z rokov 1701-1707.
Kostol sv. Heleny v Nižných Matiašovciach dali postaviť miestni zemania v priebehu prvej polovici 14 storočia. Koncom 17. storočia ju nahradila súčasná opevnená stavba malebného vzhľadu.
Kostolík postavený niekedy v druhej štvrtine 13. storočia dal meno obci, ktorá vznikla okolo neho. Stredoveký ráz objektu narušila prístavba novej lode v 30. rokoch minulého storočia.
Kostol predstavuje výraznú dominantu obce i krajiny a postavili ho v období, kedy dochádzalo k prelínaniu románskeho a gotického štýlu. Pochváliť sa môže aj hodnotným zariadením z obdobia renesancie a baroka.
Až do 15. storočia siaha história Kostola sv. Petra a Pavla v Eliášovciach, stredoveký pôvod stavby však dnes už veľa nepripomína. Prekryla ho rozsiahla prestavba v ranoklasicistickom štýle v poslednej tretine 18. storočia.
