Історія Полтавської загальноосвітньої школи І-ІІІ ступенів № 4 цікава і яскрава.
Будівля за вказаною адресою заснована в 1877 р. як комерційне училище і мала назву - Комерційне училище А. Байера.
У 1917р. змінено статус навчального закладу - середня школа №4.
Спочатку в школі навчалося близько 300 учнів. Це були вихованці єврейського будинку. До 1925-1926 р.р. подвір’я школи було комбінатом: дитсадок, слюсарна майстерня. При школі працювали кабінети фізики, хімії, географії і математики. У 1937р. єврейська школа припинила своє існування. Натомість утворилася російська школа № 4. Навчалося 600 учнів. Особливою є історія школи в роки Великої Вітчизняної війни. У приміщенні школи знаходилася німецька військова частина. Було розграбоване шкільне майно, зруйновано будівлю .
...Згасли пожежі. 11 жовтня 1943 році школа № 4 стала чоловічою .Директор - Погорелець Ф. П. Педагогічний колектив складався з 51 учителя, 1500 учнів.
У 50-х роках Полтавську чоловічу гімназію реформовано у змішану школу № 4. З війни поверталися педагоги, нагороджені медалями та орденами. Високою була підготовка учнів. Так у 1954 р. зі 71 випускника 12 отримали медалі. У шістдесятих роках будівля реконструйована і набула сучасного вигляду.
Полтавська загальноосвітня школа №4 виховала не одне покоління, досягненнями якого пишається рідне місто, Україна, увесь світ. Свого часу випускниками школи були такі відомі особистості: Скрипніков М. С.- колишній ректор УМСА, Скрипніков П.М. та Скрипніков А. М., Весніна Л. Е.- професори УМСА,Онищенко В. О.- ректор ПНТУ ім. Ю. Кондратюка, Сумська О.- артистка театру ім. Лесі Українки, Виноградець Д. – чемпіон параолімпійських ігор в Сіднеї та ін..
Робота педагогічного колективу завжди відзначалася високим професіоналізмом, бо очолювали їх такі досвідчені директори, як: Куличковський П. Ф., Писаренко О. Г., Щербина Т. О., Тараненко Л. С. Сьогодні керівником навчального закладу є Полтавець І. М.