Die markanten Zwillingstürme, die ein Highlight der Skyline von Vyšehrad sind, wurden 1903 nach einer neugotischen Renovierung der Basilika durch den Architekten Josef Mocker in den 1880er Jahren errichtet. Das Innere der Kirche ist ein farbenfrohes Sammelsurium von Jugendstilfresken, die von zahlreichen tschechischen Künstlern gemalt wurden.
Die Basilika St. Peter und St. Paul gehört zu den eindrucksvollsten Beispielen slawischer Jugendstilarchitektur in der Stadt. Es ist kaum zu glauben, dass die prächtige Kapelle nicht der erste Ort ist, den man bei einem Besuch in Prag aufsuchen sollte. Die weitläufigen Jugendstil-Wandmalereien, die dieses Gebäude umgeben, sind atemberaubend und ein Muss für jeden Prag-Besucher. Der Besuch dient auch als Geschichtsunterricht über das slawische Volk, die tschechische Gesellschaft und sogar die Kunst.