W końcu XVIII wieku jeden z wielu traktów komunikacyjnych Starego Miasta w Poznaniu stał się reprezentacyjną arterią miasta. Aleja Wilhelmowska, dziś nosząca nazwę Alei Karola Marcinkowskiego, zawdzięcza swoje znaczenie i formę doskonałemu architektowi niemieckiemu Davidowi Gilly’emu. Szeroka na 30 metrów ulica o dwóch jezdniach ze spacerowym ciągiem pośrodku obsadzonym topolami stała się atrakcyjnym miejscem inwestycyjnym. W XIX i na początku XX wieku powstało przy niej wiele interesujących budowli, z których większość możemy podziwiać do dziś.
Jednym z zabytkowych obiektów przy Alei Marcinkowskiego jest siedziba komisariatu Policji Stare Miasto nosząca numer 31. Budynek powstał w latach 1882-1885 dla Głównego Urzędu Podatkowego (Urzędu Celnego). Projekt budowli opracował architekt Heinrich Koch, a prace nadzorował inspektor budowlany Otto Hirt. Idealnie symetryczna bryła obiektu otrzymała formę wzorowaną na wczesnym renesansie włoskim. Jej głównymi ozdobami są półkolumny toskańskie dzielące okna pierwszego piętra oraz poziome fryzy z terakoty rozdzielające poszczególne kondygnacje. Ceglane pierwotnie elewacje otynkowano w powojennych latach.
Dawny gmach podatkowo-celny jest zabytkiem wpisanym w 2008 roku do rejestru województwa wielkopolskiego.