Ime je ovaj Centar, baš kao i cijelo naselje što se od njega pruža dalje na istok, dobio po osmanskom namjesniku Skender - paši, koji je 1499. na tom prostoru sagradio 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, podigao prvu potkupolnu džamiju u BiH.
Za vrijeme Kraljevine Jugoslavije sa te džamije je skinut olovni pokrov kako bi bio zamijenjen bakarnim, što se nikada nije desilo, pa se kupola urušila. Ostatak građevine srušio se do 1935. godine, ostavljajući za sobom samo munaru, koja je uklonjena 1960. godine, zarad izgradnje kulturno - sportskog centra.
Skenderiju otvara Josip Broz Tito
Centar Skenderija je na tadašnji Dan Republike, 29. novembra 1969. godine, uz specijalnu projekciju filma "Bitka na Neretvi" otvorio predsjednik SFRJ Josip Broz Tito.
Ovaj ogromni kompleks, kojeg su projektovali arhitekti Živorad Janković, Halid Muhasinović i Ognjen Malkin, te je godine od strane beogradskog lista "Borba" proglašen najboljim arhitektonskim djelom u čitavoj Jugoslaviji.
Tokom XIV Zimskih olimpijskih igara Skenderija je ugostila takmičenja u umjetničkom klizanju i hokeju na ledu, a u narednim godinama u njoj su održane prestižne sportske manifestacije, poput: Svjetskog prvenstva u stonom tenisu – STENS, Finala Kupa evropskih šampiona u košarci, takmičenja za svjetsko prvenstvo u košarci 1970. godine, bokserskog meča Parlov - Grin...
Na površini od preko 7000 kvadratnih metara u sklopu KSC Skenderija djeluje Dom mladih.
Sa dvoranom za 2000 posjetilaca, amfiteatrom sa 250 sjedišta, te disko klubom "Kaktus" (koji je kasnije simbolično nazvan "Vučko", po maskoti sarajevske Olimpijade), Dom mladih je nedugo po otvaranju postao kultno okupljalište mladih.
U njemu je Sarajevo dobilo prostor u kojem je poticano stvaralaštvo mladih, mjesto gdje su svoje karijere započinjali neafirmirani pop i rock izvođači, koji su kasnije postali velika imena domaće muzičke scene, poput: Bijelog dugmeta, Dine Merlina, Plavog orkestra, Crvene jabuke...
Dom mladih je u maju 1992. granatiran, zapaljen i znatno oštećen, a ogromna oštećenja je u posljednjem ratu pretrpio i ostatak kompleksa KSC Skenderija.
Kulturno, sportsko i sajamsko središte
U godinama nakon rata Skenderija je povratila funkciju kulturnog, sportskog i sajamskog središta, dok je Dom mladih ponovno otvoren 2007. godine.
U dvoranama KSC Skenderija danas se održavaju sportske i kulturne manifestacije, sajmovi i kongresi, dok su u podzemnom „Privrednom gradu“ smještene brojne prodavnice i ugostiteljski objekti.
U sklopu Skenderije djeluju i Muzej savremene umjetnosti Ars Aevi, Gradska galerija Collegium Artisticum, te Galerija savremene umjetnosti Charlama.
A, na ulazu na plato KSC Skenderija, koji je odnedavno zasjao u novom ruhu, posjetitelje raširenih ruku dočekuje „Figura na stolici“, rad bh. skulptora Alije Kučukalića, koji je među Sarajlijama poznatiji pod nazivom „Teta razapeta“ i koji već decenijama predstavlja tačku susreta u Sarajevu.
