V celé Praze bychom jen těžko hledali místo, s nímž je spojeno více legend a pověstí než s Vyšehradem. Staré kroniky vyprávějí, že po praotci Čechovi, který přivedl svůj lid k hoře Říp, se vlády ujal Krok. Tomu bylo předpovězeno, že jeho hradiště Budeč postihne neštěstí. Aby mu unikl, přenesl své sídlo na vysokou skálu nad Vltavou a nové osídlení nazval Vyšehradem.