Domy te zostały przypuszczalnie odbudowane na przełomie wieków XV i XVI jako budowle o konstrukcji murowanej. Do tego typu obiektów miał należeć dom prebendy Łukowskiej, a także powstały na początku XVI wieku dom Mikołajowski. Domy drewniane zaczęto zastępować murowanymi, a ponadto rozwijały się zabudowania niekościelne. Zmiany w owym okresie nie ominęły także kolegiaty, którą po XV-wiecznych pożarach istotnie powiększono, m.in. za sprawą wzniesienia kaplicy św. Anny oraz w pełni murowanej wieży. Poczyniono również prace w obrębie cmentarza przykościelnego, który zyskał kostnicę oraz oddzielający go od zabudowań mur, na co wskazują wzmianki z roku 1597. Kostnicę wykorzystywano wówczas do przechowywania szczątków pochodzących ze starych pochówków, a umiejscowiono ją przy murze zewnętrznym kolegiaty. mały|lewo|Zabytkowa zabudowa Muzeum Diecezjalnego w północnej pierzei placu