Het gebouw staat prominent tegenover de Beurs aan de Coolsingel. Zijn voorganger werd in 1930 geopend en stond aan het Van Hogendorpsplein (thans het Churchillplein), op de hoek met de huidige Blaak en was ontworpen door architect Willem Dudok. De grondwerkzaamheden begonnen in 1929 en de eerste paal werd geslagen op 13 juni van dat jaar. De opening op 16 oktober 1930 was een gebeurtenis waar 70.000 mensen op afkwamen.

Tijdens het bombardement van 14 mei 1940 werd het gebouw grotendeels verwoest. Het deel dat behouden was gebleven (ongeveer een derde) deed tot de opening van het nieuwe gebouw in 1956 nog dienst als warenhuis, hierna nog drie jaar als opslagruimte. In 1960 werd het op last van de gemeente - feitelijk net 30 jaar oud - gesloopt in verband met de aanleg van de Westblaak en de metro naar Rotterdam-Zuid.

De nieuwe, huidige Bijenkorf verrees een stukje verder aan de Coolsingel en is ontworpen door de Hongaars-Amerikaanse architect Marcel Breuer (1902–1981).

De Bijenkorf van Dudok was voor de oorlog het eerste gebouw in Rotterdam dat de beschikking had over roltrappen en een elektrische vloermat voor het automatisch vegen van den schoenzolen.