Історія нашого закладу освіти почалася 1 вересня 1970 року, коли двері середньої школи № 58 відчинилися усім дітлахам, готовим отримати свою першу в житті освіту. У ту ж пору саме в нашому закладі освіти вчителем математики Неменко В.М. було запроваджено кабінетну систему вивчення шкільних предметів у середній та старшій школах. Понад 20 років учителі 1-6 класів працюють за системою розвивального навчання за методикою Ельконіна-Давидова, а вже декілька років тому − повноцінно за новітньою програмою НУШ. Також на базі школи було вперше експериментально впроваджено діяльність соціально-психологічної служби та технологію педагогічної підтримки учнів, які продовжують свою плідну діяльність і до сьогодні. Враховуючи попередній досвід, в останні роки у школі було введено профільне навчання за напрямками технологічного та філологічного профілів, що сприяє подальшому навчанню випускників у ЗВО.
Трохи згодом наша Харківська середня школа № 58 стала Харківською загальноосвітньою школою І-ІІІ ступенів № 58, а вже у 2023 році − Харківським ліцеєм № 58, який наразі є храмом науки для 1096 учнів та вміщує 39 класів. Наш ліцей славиться своєю багатонаціональністю та різноманіттям виховних заходів, спрямованих на розширення горизонтів пізнань щодо культури різних народів, що підтримує гармонію у міжнаціональних відносинах серед контингенту ліцеїстів. Також наш ліцей підтримує роботу органів учнівського самоврядування і постійно розвивається у формах і масштабах творчих проєктів та ініціатив. Ми робимо усе, щоб випускники нашого ліцею змінювали цей світ на краще та досягали найвищих вершин у своєму розвитку в майбутньому.
Харківський ліцей № 58 − це місце, де учні отримують якісні знання з усіх навчальних дисциплін та розвивають свої таланти на ниві творчих починань.