Ny jydske Kjøbstad-Creditforening blev oprettet i 1871 i Hjørring, men overflyttet til Aarhus i 1878. Først havde den til huse på 1. sal i en ejendom på Immervad hos boghandler Theodor Valdemar Thrue. I årene 1880-1885 holdt foreningen til på førstesalen i Hans Broges nyopførte ejendom i Mindegade 10. Foreningens vækst skabte dog hurtigt pladsproblemer, ikke mindst fordi de mange panteprotokoller skulle opbevares i brandsikre omgivelser.

I 1885 fik foreningen egen bygning i Grønnegade 71 (dengang Ny Grønnegade) i en hjørnebygning mod Nørre Allé.