Saints Peter and Paul Basilica at Vysehrad Fortress Prague Czech Republic. The Basilica of St Peter and St Paul is a neo-Gothic church in Vysehrad fortress in Prague Czech Republic. Founded in 1070-1080 by the Czech King Vratislav II the Romanesque basilica suffered a fire in the year 1249 and has been rebuilt in Gothic and later in neo-Gothic style.