
Přemyslovka je pozůstatkem někdejší rozsáhlé zahrady rozkládající se pod východními hradbami Vyšehradu směrem k Botiči. Zahrada je v písemných pramenech doložena již roku 1413, kdy náležela vyšehradskému rychtáři Rachelovi. Podle pozdějšího podání Popelky Biliánové se zde nacházel také tzv. Šabatec, místo určené k přenocování židovských kupců, kteří nemohli na noc zůstat uvnitř pražských hradeb.
Na počátku 19. století zde vznikl výletní hostinec Přemyslovka, který se stal oblíbeným cílem Pražanů. Místo proslulo krásným výhledem, společenskými setkáními, divadelními představeními a slavnostmi. Přemyslovku si oblíbil také Jan Neruda, který zde roku 1875 uspořádal velkou zahradní slavnost pro spisovatele, novináře a umělce.
V roce 1888 byl v horní části zahrady postaven romantický letohrádek s cimbuřím. Koncem 19. století však okolí zásadně změnila výstavba činžovních domů a z původně rozlehlé zahrady zůstalo jen malé torzo. Dnes je Přemyslovka součástí areálu Národní kulturní památky Vyšehrad a dochovaný letohrádek připomíná někdejší slávu tohoto výletního místa.