Vyšehrad patří k nejstarším a také nejpamátnějším částem Prahy. Staré pověsti mu přisoudily úlohu nejstaršího sídla českých knížat, místa, odkud panovala moudrá Libuše a první Přemyslovci. Kdo by neznal pověst o Horymírovi a jeho věrném Šemíkovi, o Bivojovi, který na staroslavný Vyšehrad přivlekl nebezpečného kance, či o Libušině poselstvu, které se právě odtud vydalo na cestu za Přemyslem, budoucím zakladatelem českého panovnického rodu.

V 10. století tu Boleslav II. postavil kamennou rotundu sv. Jana Evangelisty. Vratislav II. přestavěl ve druhé polovině 11. století původní dřevěné hradiště s hliněnými valy na kamenný románský hrad s knížecím palácem, který využíval jako své ústřední panovnické sídlo. Založil zde kapitulu a dal pro ni vystavět kapitulní kostel sv. Petra a Pavla, baziliku sv. Vavřince a dodnes dochovanou románskou hřbitovní rotundu sv. Martina. Ve 12. století kníže Soběslav kapitulní kostel rozšířil a nechal bohatě vyzdobit. Po jeho smrti však význam Vyšehradu upadal, centrum dění se přeneslo na Pražský hrad.

Karel IV., ctitel českých tradic, obnovil jeho význam. Dal zde vybudovat pevný gotický hrad s věžovitou hlavní branou a novým kamenným palácem. V duchu gotiky nechal přestavět i kapitulní kostel.

V polovině 17. století bylo obyvatelsvo z Vyšehradu vystěhováno a někdejší středověký hrad byl přestavěn na barokní pevnost, tvořící součást celkového opevnění Prahy. Vyšehrad tak získal úplně novou tvář. Z civilních objektů se v pevnosti udržela jen kapitula, která na přelomu 17. 18. století začala obnovovat staré a budovat nové rezidence kanovníků. Kapitulní kostel byl barokizován.

Po zrušení pevnosti roku 1866 v souvislosti s celkovým bouráním pražských hradeb a otevíráním města okolnímu světu se takřka celý Vyšehrad stává majetkem kapituly. Vyšehradský hřbitov se stal národním pohřebištěm. Na Slavíně i jednotlivých hrobech hřbitova tu odpočívají největší synové a dcery českého národa. Kapitulní a farní kostel sv. Petra Pavla byl v letech 1885 až 1887 (průčelí a věže v letech 1902 - 1903) přestavěn ve stylu pseudogotiky.

V místech dnešních Vinohrad panovala dříve klidná idyla polí, zahrad a především vinic. Samostatnou obcí se Královské Vinohrady staly teprve roku 1849. Roku 1875 se od obce oddělila její severní část, osamostatnila se a přijala jméno Žižkov. Po oddělení Žižkova stálo vinohradské zastupitelstvo před nelehkým úkolem zajistit obecní záležitosti vlastními silami. Hned po svém prvním zasedání se rozhodlo postarat o školu, radnici a další potřebné úřady. Zároveň se dohodlo na ponechání jména Královské Vinohrady. Dne 26. září 1879 byly pak Královské Vinohrady povýšeny na město.

Od 80. let 19. století do 20. let 20. století probíhal na Královských Vinohradech velký stavební ruch. V roce 1913 bydlelo již v 1682 vinohradských domech přes 84 000 obyvatel a Královské Vinohrady se staly největší částí budoucí Velké Prahy. Ve velmi krátké době bylo dosaženo pozoruhodných úspěchů. Do roku 1882 byla vybudována vodárna v Podolí, která zásobovala vodou vinohradské domácnosti a v roce 1897 byl zahájen provoz elektrické tramvaje, jejíž dráha vedla po vinohradském území. Brzy vyrostlo na Vinohradech i kamenné divadlo, Národní dům, novogotický kostel sv. Ludmily, řada výstavných škol, sady, moderní nemocnice a další.

Osada Nusle se rozkládala již ve středověku v údolí Botiče na východ od Vyšehradu, kde vinice tvořily jednotný zelený pás. Brzy nato bylo osídleno i místo v okolí kostela sv. Pankráce, kde byla založena osada Krušina, později nazvaná Pankrác. Nový rozvoj nastal v polovině 19. století, kdy byly obě obce spojeny. Místo proslulo slavnou poutí Fidlovačkou.