I 1477 gav kong Christian I lov til å anlegge et vollanlegg. Byen hadde mistet sin militære betydning, det måtte bebygges og nye gater, Volden og Graven, oppstod. På Brobjerg ble et karmeliter-kloster med kirke bygget og på hjørnet av Vestergade og Grønnegade ble Sct. Karensgården bygget for å huse pestrammede innbyggere fra byen. Domkirken ble modernisert i gotisk stil og fikk tilføyd det høye tårnet hvor spiret dengang hadde en annen utforming.