Het stationspostkantoor is geheel voor de mechanische sortering van de post ontworpen; eigenlijk is het gebouw een soort decoratieve huls rond de postsorteermachines. Rijksgebouwendienst en PTT hadden al een soort basisvorm voor het programma van eisen ontwikkeld. Maar de architecten, de gebroeders Kraaijvanger, hebben die functionele opbouw met verve tot een voor de wederopbouw karakteristiek robuust gebouw vormgegeven. Een betonconstructie ingevuld met baksteen, kunststeen en glas.

De PTT was al voor de Tweede Wereldoorlog bezig met de ontwikkeling van gebouwen voor de mechanische behandeling van poststukken. Rijksbouwmeester Bremer realiseerde het eerste moderne stationspostkantoor in Den Haag (1939-1949). Plannen voor het Rotterdamse stationspostkantoor liepen vertraging op door de oorlog. Een ontwerp van rijksarchitect J. Crouwel jr. uit 1941 was te weinig toegesneden op die moderne postsortering en mede daarom gesneuveld. Door de grote hoeveelheid werk bij de Wederopbouw werd de opdracht in 1954 aan een particulier architectenbureau, Kraaijvanger, gegeven. Op 4 juni 1955 werd de eerste paal geslagen. In september 1959 werd het gebouw in gebruik genomen.