Профессиональный лицей № 23 располагается в Советском районе по адресу: улица Братская, дом 54. Открыт 2 сентября 1942 года на базе ЮУМЗ как ФЗО № 23. В 1960-е годы строительное училище № 23 находится на улице Станиславского, в доме № 21, построенном в 1946 году. В 1973 году был перемещен на улицу Братскую в четырехэтажное кирпичное здание.
Долгое время директором учебного заведения являлся почетный работник НПО Евгений Петрович Стародубцев, проработавший в лицее более 14 лет.
В сентябре 1953 года школа была переведена на базу строительных трестов города и стала готовить молодых строителей: столяров, плотников, штукатуров и маляров. В 1958 году строительная школа была реорганизована в строительное училище с двухгодичным сроком обучения.
В 1963 году, когда в Орске был организован специализированный трест "Жилстрой", ГПТУ-23 стало его базовым училищем. Тысячи выпускников трудятся на стройках всей страны. Они принимали участие в строительстве Кремлевского Дворца съездов, гостиницы "Россия", Олимпийской деревни в Москве, работали на БАМе. Их руками построено и большинство зданий в родном городе: театр драмы им. Пушкина, Дворец спорта "Юбилейный", гостиница "Урал", Дом культуры машиностроителей. В 1984 году ГПТУ было преобразовано в СПТУ. В 1999 году училищу был присвоен статус лицея.
Заведение гордится своими сотрудниками: Михаил Степанович Басов - участник Великой Отечественной войны, Галина Валентиновна Пряхина - заслуженный мастер РФ, Валентина Андреевна Пермина - отличник профтехобразования, Светлана Владимировна Дмитрова и Наталья Ивановна Пергунова - заслуженные учителя РФ, Татьяна Васильевна Мякотных - почетный работник НПО.
За все время существования учебного заведения 400 выпускников закончили учебу с красными дипломами. Учащиеся лицея являются призерами и дипломантами областных, городских и зональных конкурсов профмастерства, художественного творчества и спортивных соревнований.
Лицей располагает оснащенными современным оборудованием учебными кабинетами и мастерскими; компьютерным классом и мультимедийным оборудованием; учебно-производственным центром, на базе которого проходит практика в ремонтной мастерской и парикмахерской,ведется подготовка водителей всех категорий. Имеется спортивный комплекс, тренажерный зал.