
Syd for Vor Frue Kirke ud mod Niels Ebbesens Gade på gammel klosterjord ligger der i dag en meget smuk bindingsværksbygning.
Huset stammer fra omkring 1650 og lå oprindelig i Algade 42, hvor det indtil 1847 har været beboet af flere kendte Aalborg-borgere. I 1847 overtog staten huset og indrettede det til posthus. I 1908 blev bygningen nedrevet og genopført i Niels Ebbesens Gade, og der blev indrettet folkebibliotek i den. I 1930 blev biblioteket udvidet med en ny fløj ud mod Peder Barkes Gade og et ligeledes nyopført midterparti.
De to sidste bygninger rummer i dag bl.a. Udvandrerarkiv, Aalborg Byarkiv og konfirmandstue, mens bindingsværksbygningen i 1981 blev gjort til bolig for den ene sognepræst ved Vor Frue Kirke og desuden rummer kontor for kordegn og præst.