Aarhus Fragtmandscentral blev etableret, fordi en række fragtmænd i 1933 sluttede sig sammen i foreningen Aarhus Fragtmandscentral A/S og opførte i den forbindelse en Fragtbilstation i Toldbodgade tæt på Aarhus Havn. Stationen blev taget i anvendelse i 1935.

Fragtmandscentralens beliggenhed ved Havn og jernbane betød gunstige tilkørselsforhold efter Toldbodgade blev udvidet og gennemførselen af Sønder Allé til Toldbodgade.