Dříve na tomto místě stával románský kostelík, který v roce 1333 nechal pražský biskup Jan IV. z Dražic přestavět na gotický chrám. Během několika let byl u této stavby vybudován augustiniánský klášter a celý komplex byl dokončen v roce 1360. Za husických válek došlo k jeho poškození. Další zkázu přineslo několik požárů, z nichž nejničivější objekt zasáhl v roce 1676. V letech 1725 až 1734 došlo k velké barokní přestavbě. Opravován byl ještě v roce 1938. Jedná se o podélnou trojlodní baziliku uzavřenou presbytářem (kněžištěm). Sakristii tvoří zbytky románského zdiva. Západní průčelí je dvouvěžové s opěrnými pilíři, a svojí monumentalitou je nepřehlédnutelnou dominantou Roudnice. K chrámu příléhá trojkřídlý konvent bývalého kláštera s gotickou křížovou chodbou. V letech 1333 až 1516 zde existovalo probošství.