IV LO założono w 1954 r. dla potrzeb młodzieży rozwijającego się wówczas Osiedla Leśnego. Początkowo zlokalizowane przy ul. Kaliskiej 10, zostało w 1973r. W 1986r.
przeniesione do nowego budynku przy ul. Gdańskiej. szkoła przejęła budynek przy ulicy Stawowej 39, gdzie funkcjonuje do dziś. O rozwój IV LO dbali kolejni dyrektorzy, wśród których znaleźli się: Włodzimierz Mikulski, Henryk Wiśniewski, Marian Guździoł i Hanna Czarkowska. Obecnie funkcję tę pełni mgr Jarosław Szczepaniak. Do niewielkiego grona patronów szkoły można zaliczyć Lucjana Szenwalda i król
a Kazimierza Wielkiego, którego imię i tradycja nowatorskich rządów towarzyszą nam od 1997r. Przez lata IV LO znajdowało się w grupie szkół zrzeszonych w UNESCO. Związany z tym wysoki poziom nauki języków obcych i opieki nad szczególnie uzdolnionymi uczniami pozwoliły na wychowanie licznych laureatów konkursów i olimpiad. Od 50 lat szkoła nieustannie się rozwija, a o jej wysokim poziomie najlepiej świadczą tysiące absolwentów, z których większość podjęła naukę na wyższych uczelniach.