Vzhledem k postupnému narůstání počtu obyvatel města však již kaple svatého Martina nestačila, a tak vyrostla brzy (koncem 12. nebo na počátku 13. století) po přestěhování na jejím místě stavba kostela v románském slohu, zasvěceného v kontinuitě s hradním kostelem přesvatému Spasiteli (sv. Salvatorovi). Kostel byl postaven z lomového kamene. Dodnes se z něj zachovalo jen malé torzo, ale architektonické zbytky svědčí o jeho vybavení na úrovni vyspělé architektury běžné v Evropě. O novém kapitulním farním chrámu v podhradí se poprvé objevila zmínka v roce 1234. V takové podobě vydržela stavba téměř jedno století.