I caratteristici campanili gemelli, che sono un punto culminante dello skyline di Vyšehrad, furono costruiti nel 1903, dopo una ristrutturazione neogotica della basilica ad opera dell'architetto Josef Mocker negli anni '80 del XIX secolo. L'interno della chiesa è un'amalgama colorata di affreschi art nouveau dipinti da numerosi artisti cechi.
La basilica di San Pietro e Paolo è uno degli esempi più sorprendenti di architettura Art Nouveau slava della città. È difficile credere che la magnifica cappella non sia il primo luogo in cui si chiede di andare quando si visita Praga. Gli ampi murales in stile Liberty che circondano questo edificio sono mozzafiato e sono una tappa obbligata per chiunque visiti Praga. La visita funge anche da lezione storica sui popoli slavi, sulla società ceca e persino sull'arte.
