The church in Vyšehrad in Prague is the Basilica of Saints Peter and Paul. It is located within the Vyšehrad Fortress and is known for its twin neo-Gothic towers that can be seen from afar. The church has a history dating back to the 11th century and has been renovated several times.