Betonski most Skenderija izgrađen je 1969. godine, kako bi kvalitetnije saobraćajno povezao desnu i lijevu obalu Miljacke pokraj mjesta gdje je te iste godine otvoren Centar Skenderija, kulturno-sportski i privredni kompleks, koji se prostire na 70.000 kvadratnih metara. 

Oba objekta, ali i cijelo naselje na lijevoj obali Miljacke su ime Skenderija dobili po osmanskom upravitelju Bosanskog sandžaka - Skender-paši, koji je 1499. godine na prostoru današnjeg Centra Skenderija dao izgraditi trgovački centar sa 11 dućana, karavan-saraj, dvor, imaret i tekiju.

Njegov sin Mustafa-beg Skenderpašić je 1518. godine uz očevu tekiju, upravo na mjestu današnjeg Doma mladih, podigao prvu potkupolnu džamiju u BiH.

Tokom proteklog rata, u proljeće 1992. se oko ovog mosta vodila jedna od najvećih bitki u Sarajevu, pa je, usljed ratnih dejstava, most bio znatno oštećen.

Temeljita rekonstrukcija betonskog mosta Skenderija, koji spaja ulice Obala Kulina bana i Terezija, izvršena je u 2014. godini.