Fue construido en 1957, sustituyendo al antiguo puente colgante puente Rey Alejandro, construido por la Société de Construction des Batignolles e inaugurado el 16 de diciembre de 1934. Nombrado en honor del rey Alejandro I de Yugoslavia y decorado por Ivan Meštrović en estilo serbio-bizantino, fue destruido durante el bombardeo alemán de 1941.