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.
V roku 1935 odkryl výskum Václava Mencla pred súčasnou Starou tržnicou v centre Bratislavy základy trojloďového kostola datovaného pôvodne do druhej polovice 13. storočia.
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.
