The Church of St. Peter and St. Paul is easily recognized since it has two 58 m tall towers. It stands on top of the Vyšehrad hill and offers beautiful views of Vltava river as well as the Prague Castle complex. The original Romanesque basilica was founded in these places by Duke and later the first King of Bohemia Vratislaus II in the second half of 11th century.
During the reign of Charles IV (14th century), the church got adapted into a magnificent Gothic building, making it the longest church building in Prague at the time with a total length of 110 m. The church survived the Hussite looting of Vyšehrad, at the end of the 16th century a new Renaissance presbytery was completed, and in the 1720s a large Baroque reconstruction took place. The current neo-Gothic appearance of the church dates back to 1885–1903 and its architect was Josef Mocker.