Собор – самое высокое здание Вышеграда и к тому же построенное на самой высокой его точке, поэтому он является абсолютной доминантой района и виден даже с Градчан. Первый костел Святых Петра и Павла на этом месте был возведён в виде базилики в романском стиле в 1080 году князем Вратиславом II, который создал независимый от епископа Пражского капитул, подчиняющийся напрямую папе римскому. Затем храм неоднократно расширялся и перестраивался. Нынешний облик храм получил после последней реконструкции храма в неоготическом стиле, начатой в 1885 году под руководством известного архитектора Йозефа Моцкера. В 1901 году Штепан Залешак на тимпане над главным входом в храм вырезал рельеф на тему «Страшного суда». Строительство закончилось в 1902-1903 годах, когда Франтишком Микшей были возведены две неоготические передние башни, названные «Адам» и «Ева». Храм украшен стенными орнаментами и фигурными росписями в стиле модерн, выполненными Франтишеком Урбаном и его супругой Марией в 1902—1903 годах. Венский художник Карл Йобст в 1920-е годы расписал фресками, воспроизводящими сцены из жизни Святых апостолов Петра и Павла, Пресвитерий базилики. Стеклянные витражи храма выполнены по проекту Франтишека Секвенса. Главный алтарь базилики был вырезан в 1884—1889 годах резчиком Йозефом Грубешом по проекту Йозефа Моцкера. На алтаре изображены святые апостолы Петр и Павел и святые Кирилл и Мефодий. В первой часовне вы найдете каменный саркофаг в романском стиле XII века. По легенде, в нём находятся останки святого Лонгина, но на самом деле в нём был погребён один из Пршемысловичей. 25 марта 2003 года собор получил титул малой базилики.