La cathédrale a été construite entre le XIIIe et le XVesiècles dans les styles roman et gothique. C'est l'un des monuments romans les plus grands et les plus intéressants de Slovaquie. Elle abrite de nombreux autels sculptés médiévaux.
Parmi les principales caractéristiques romanes, on trouve le chœur occidental d'origine, sous les six croix de la voûte à nervures croisées, qui se fondent avec les inscriptions sur les piliers romans richement sculptés. Les chapiteaux des colonnes sont richement décorés de motifs de boules et d'acanthes, ce qui indique une influence italienne et un possible auteur italien de la basilique.
L'adaptation baroque s'est concentrée en particulier sur la restauration du plâtre et du toit, la construction d'un nouveau sol pavé et la suppression des épitaphesprotestantes. La sacristie baroque située du côté nord du chœur gothique, avec ses voûtes prussiennes, date également de cette période. En 1630, la nef et les bancs ont été équipés de rampes sculptées en relief d'un niveau artistique incroyablement élevé. Sur les murs, on peut admirer les blasons funéraires de personnalités importantes du XVIIesiècle.
Lors de la renaissance gothique sous la direction de František Storn, de nouveaux plâtres et de nouveaux éléments gothiques ont été construits, comme une balustrade entre les tours et l'incorporation de nouvelles parties supplémentaires, un nouveau pavement a été posé et, en 1880, les fenêtres ont été réduites selon le projet d'Albert Jele et de nouveaux portails ont été réalisés. Celui du nord imite l'architecture du portail ouest, qui a été complété par de nouveaux éléments néo-romans, les autres portails ont été regroupés (frères Hennels).