Pierwszy odcinek wielkomiejskiego bulwaru o długości ok. 500 metrów od mostu Kierbedzia w kierunku północnym powstał w latach 1935–1938. Miał kształt dwóch tarasów. Jego budowa została upamiętniona zachowaną tablicą na której umieszczono informację, że cały bulwar do mostu pod Cytadelą o długości 1600 metrów będzie gotowy w 194... (bez ostatniej cyfry). W celu podniesienia estetyki bulwarów w 1939 u wylotu ul. Tamka ustawiono pomnik Syreny.
Dalsze prace prowadzono od 1970. Do końca 1976 na odcinku między Cyplem Czerniakowskim a Cytadelą zbudowano ok. 2700 metrów bulwarów (wliczając w to odcinek przedwojenny) według projektu Zofii Dziewulskiej. Miały one kształt kilku betonowych stopni, prostopadłych lub skośnych. Betonowe bulwary nie cieszyły się jednak dużym zainteresowaniem mieszkańców ze względu na bliskość głośnej ulicy i fakt, że utrudniła ona dostęp do Wisły. Dostęp do rzeki ponownie poprawił się po wybudowaniu w 2001–2003 tunelu w rejonie Powiśla i mostu Świętokrzyskiego.
Przebudowa Między mostem Gdańskim a mostem Śląsko-Dąbrowskim W 2013 rozpoczęła się przebudowa bulwarów na Podzamczu. Wycieczka po placu budowy była jedną z atrakcji w ramach Europejskich Dni Dziedzictwa w 2014 roku.