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 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.