Первый камень постройки, тогда еще ротонды, положил около 920 года князь Вратислав I (отец св. Вацлава). В 973 году около церкви сестра Болеслава II Млада основала монастырь. Млада была посвящена в аббатисы в Риме, откуда привезла в Чехию первых монахинь ордена св. Бенедикта. Благодаря усилиям Млады, романская ротонда была перестроена и превратилась в трехнефную базилику.
В начале 13 века к южной стороне башни была пристроена в позднероманском стиле капелла св. Людмилы. Южный портал базилики (с Йиржской улицы) украшен рельефом, изображающим св. Йиржи, сражающегося с драконом (автор Бенедикт Рид). Западный фасад базилики приобрел современный вид в период барокко в результате перестройки, произведенной Франческо Каратти (в 1671 году) и Франтишеком Максимилианом Канькой (в 1718—1722 годах). Скульптуры на фасаде изображают князя Братислава и аббатису Младу.
Базилика представляет собой трехнефный объем с романскими сопряженными окнами и криптой, находящейся под возвышенным пресбитерием. В крипте, относящейся к 12 веку, была похоронена аббатиса монастыря. В базилике был погребен и ее основатель князь Вратислав (место погребения отмечено каменным саркофагом с расписным дополнением), а также несколько князей из рода Пржемысловичей. На стенах хора сохранились остатки романских росписей. В южной стене базилики находится капелла св. Людмилы. Надгробие было сделано по заказу Карла IV, хотя тело святой было перевезено в базилику уже в 925 году.
