Kostol pochádza z prvej polovice 14. storočia. Pôvodný jednoloďový románsky pôdorys kostola sa postupne rozširoval až na gotické trojlodie. Pô-​vodný jednoloďový kostol bez veže so štvorcovým presbytériom, pravdepodobne z polovice 13. sto-​ročia.

Južná loď chrámu má dve stavebné časti. V novšej sa zachovala pôvodná krížová klenba, interiér južnej lode osvetľujú štyri gotické okná. Severná loď má polygonálny uzáver a v podstate si dodnes zachovala pôvodný gotický vzhľad. Bočné lode boli s hlavnou loďou spojené lomenými oblúkmi.

Návštevníkov zaujme i záhrada kostola, v ktorej je sústredená galéria sôch viažúcich sa k najra-​nejším dejinám Slovákov, sediaca socha veľkomo-​ravského kniežaťa Rastislava, ktorú premiestnili na križovatku na pol ceste k Devínskemu hradu. Dodnes tam zostalo súsošie slovanských viero-​zvestcov svätých Cyrila a Metoda.