Свою історію Центр позашкільної освіти розпочав у 1972 році, в якості Полтавської міської станції юних техніків, що розташовувалася на  вул. Леваневського, 11. 

У 1994 році Полтавська міська Станція юних техніків була перейменована в Полтавський міський навчально-дослідницький центр учнівської молоді (НДЦУМ).

 У 2006 році навчальний заклад отримав новий статус, став комплексним та в зв’язку з цим змінив назву на Полтавський міський центр позашкільної освіти (ПМЦПО). У цей період Центру було передано нове приміщення в м. Полтаві по вул. Головка, 20 (зараз вул. Володимира Івасюка)