Perched on a cliff high above the fabled Vltava and easily recognizable by the twin Gothic spires of St. Peter and Paul is Vysehrad, the mythical birthplace of Prague. Legend has it that in the 7th century princess Libuse and her husband Premysl reigned the land from Vysehrad, Princess Lubise envisioned and prophesized the great city of Prague, saying, I can see a great city, whose fame will reach the stars. With no evidence from the 7th century, one can only belief in Libuse, however, evidence has been found from the 11th century and Vysehrad was the seat of the first Bohemian King . The Royals then moved their residence to the famed Prague Castle, but the importance of Vysehrad was not forgotten. Under the rule of Charles IV, he made it customary that every future King of Bohemia must first go to Vysehrad the day prior to his coronation. Charles IV also commissioned the construction of a grand palace with a massive fortification including towers and gates, and the Church of St. Peter and Paul (the Church was rebuilt in the New Gothic style at the end of the 19th century). The structures of Vysehrad were destroyed during the defeat of King Zikmund by the Hussites in 1420. Only the gate of Spicka is preserved, as well as the Rotunda of St. Martin. In the 17th century Ferdinand III built a Baroque citadel, the interesting underground corridors are accessible to the public and the imposing gates are impressive. There are many legends connected with Vysehrad, including the bath of Libuse, The column of the Devil and the Vysehrad hidden cave treasure.