Les clochers jumeaux caractéristiques, qui sont un point fort de l'horizon de Vyšehrad, ont été construits en 1903, après une rénovation néogothique de la basilique par l'architecte Josef Mocker dans les années 1880. L'intérieur de l'église est un amalgame coloré de fresques Art nouveau peintes par de nombreux artistes tchèques.
La Basilique Saint-Pierre et Saint-Paul est l'un des exemples les plus frappants de l'architecture slave Art nouveau de la ville. Il est difficile de croire que cette magnifique chapelle n'est pas le premier endroit où l'on demande aux gens de se rendre lorsqu'ils visitent Prague. Les vastes peintures murales Art nouveau qui entourent cet édifice sont à couper le souffle et constituent une visite incontournable pour tous ceux qui se rendent à Prague. La visite est aussi une leçon d'histoire sur les peuples slaves, la société tchèque et même l'art.