Базилика построена в 1080 г. королем Вратиславом II по случаю основания вышеградского капитула. Первоначально собор представлял собой трехнефную романскую базилику. При Карле IV базилика была перестроена в готический костел, который в свою очередь в 1576 г. реконструировали в стиле Ренессанс, а в 1720 г. – в стиле барокко. Современный неоготический облик собор приобрел в 1903 г. Тогда же построены две его башни, сегодня они являются главным символом Вышеграда.
За белым забором – вышеградское кладбище.