En bro førte fra domkirken til Allehelgenskirken på andre siden frem til 1557, da lensherre Christoffer Valkendorf på Bergenhus ga ordre om å fylle igjen denne biten av Vågen med stein tatt nettopp fra Allehelgenskirken. Denne kirken ble gradvis revet etter reformasjonen i 1536, og steinen gjenbrukt også ved oppføringen av Christoffer Valkendorfs privatbolig. Dette bolighuset tjente senere som Bergens gamle rådhus; mens kjelleren i den nedbrutte Allehelgenskirken ble ølhall og arresthus.