Den nyligt udnævnte stadsarkitekt Ludvig Fenger blev sat i spidsen for projektet.<ref name=Golden>{{citeweb|url=http://www.detmodernegennembrud.dk/composite-1013.htm|title=313. Hovedbrandstationen|publisher=Golden Days|access-date=2010-07-12}}</ref> Opførelsen begyndte i 1889, og den nye hovedbrandstation blev taget i brug 30. april 1892. På den tid var rådhuset endnu ikke bygget, og der var derfor frit udsyn til Halmtorvet, der lå hvor [[Rådhuspladsen]] nu ligger. Hovedbrandstationen blev opført i historisk stil inspireret af middelalderlige norditalienske borge med krenelerede gavle, spidsbueformede porte og et tårn.<ref name=Golden/> Tårnet blev benyttet til træning med sikkerhedsnet og høje brandstiger.<ref name=Golden/>
Historie Bygninger,_konstruktioner_og_anlæg Foreninger Organisationer