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.
