In de jaren vijftig en zestig streefde de Amsterdamse gemeenteraad naar een verregaande cityvorming binnen de grachtengordel. Het Havengebouw van W.M. Dudok en R. Magnée uit 1960 is een van de weinige concretiseringen van de gemeenteplannen voor hoogbouw in de binnenstad uit de wederopbouwperiode van na de Tweede Wereldoorlog.

De Amsterdamse gemeenteraad koos in 1953 voor een functionalistisch ontwerp van de befaamde architect Willem Dudok, waar men getuige een raadsverslag uit die tijd zeer over te spreken was: "De gemeente verwacht dat door de verwezenlijking van het plan een zeer grote verbetering van het uiterlijk van deze omgeving tot stand zal worden gebracht en dat dit gedeelte van de IJ-oever hierdoor een aantrekkelijk punt in de haven zal worden."

In 2007 werd het Havengebouw een gemeentelijk monument.

Dit jaar is Havengebouw gerenoveerd m.b.t. installaties en verlichting.