Zeytinburnu Halk Eğitimi Merkezi Müdürlüğünün kuruluşu, Türkiye'de Halk Eğitimi Merkezlerinin kuruluş yılları olan 1961-1962 dönemine rastlar. Bu dönemde gençleri birleştirici ve kaynaştırıcı, sportif faaliyetler ağırlıklı çalışmalarla başlayan Merkezimiz ilk olarak Yenidoğan Mahallesi Şehit Komiser Günaydın Sokak No:82 Zeytinburnu adresinde hizmet vermiştir.

Daha sonra Zeytinburnu İlçe Milli Eğitim Müdürlüğü binasının 3. katında hizmet veren kurumumuz, Zeytinburnu Kaymakamlığının 29.01.2015 tarih ve 1023158 sayılı oluru ile Zeytinburnu Muhsin Ertuğrul Mesleki Eğitim Merkezinin 3. katına taşınmıştır. Yaklaşık 2 yıl bu binada hizmet verdikten sonra İlçe Milli Eğitim Müdürlüğünün yeni binasına taşınması üzerine eski adresine dönüş yapmıştır. Ekim 2016 tarihinden beri Veliefendi Mah. 114 sok. No:5/1 adresinde halkımıza hizmet vermeye devam etmektedir.