Kapitulní kostel či spíše přesněji v nynější době již bazilika sv. Petra a Pavla na Vyšehradě je jednou z nejvýraznějších pražských dominant. Jeho vysoké a vznešené pseudogotické věže ční nad Vltavou na skále, která byla svědkem vzniku české státnosti.
Bazilika svatého Petra a Pavla má velmi dávnou a bohatou historii. První kostel byl zde založen knížetem Vratislavem II. v druhé polovině 11. století. Vláda tohoto panovníka je vůbec obdobím, kdy došlo k největšímu rozmachu Vyšehradu, protože plnil tehdy funkci sídla hlavy státu. K zvětšení a vyzdobení kostela došlo za vlády Vratislavova nástupce Soběslava I. Další úpravy přišly v druhé polovině 13. století, kdy došlo k přestavbě v raně gotickém stylu. Zbytky kněžiště této stavby byly objeveny za východní zdí hřbitova. Během vlády Otce vlasti Karla IV., v druhé polovině 14. století, došlo k velké přestavbě tohoto chrámu – bez věží by se dalo říci, že právě tehdy získal dnešní podobu. Vyšehrad ale už byl později na okraji zájmu českých panovníků, šlo de facto již jen o jeden z mnoha hradů v království, navíc i královské a církevní pokladnice byly po husitské době poloprázdné a proto i krásná gotická stavba začala postupně chátrat. K její opravě došlo nejdříve na konci století patnáctého a k další o téměř století později. Opravy brzy následovala i stavba nového chóru a sakristie. V druhé polovině sedmnáctého století, přesněji kolem roku 1678, byla vystavena samostatná barokní zvonice – ta ale byla na konci devatenáctého století odstraněna. Na začátku osmnáctého století došlo k barokizaci kostela sv. Petra a Pavla, stavba přišla o gotickou klenbu, kterou nahradily kopule. Za projekt zodpovídal Giovanni Santini. Když se ale podíváme na dnešní stavbu, nevidíme zbarokizovanou stavbu, ale vzpínající se k nebesům chrám připomínající klasické gotické stavby. Regotizace stavby byla zahájena v roce 1885, autorem návratu k původní podobě byl architekt J. Mocker. V letech 1902 až 1903 byly k průčelí kostela přistavěny dvě pseudogotické věže, které jsou asi nejvýraznějším vyšehradským prvkem. Kostel sv. Petra a Pavla byl rekonstruován na konci osmdesátých a na začátku devadesátých let minulého století. Tento kapitulní chrám byl v roce 2003 povýšen papežem Janem Pavlem II. a od té doby je to bazilika.