СПТУ - 39 було засноване 1 серпня 1966 року на базі тресту «Дніпроелектромонтаж».
Своїх перших випускників училище направило у 1967 році на дільниці базового підприємства «Дніпроелектромонтаж».
Нагальною необхідністю у спеціалістах електротехнічного профілю, був продиктований наказ Міністерства Мінмонтажспецбуду України від 1 серпня 1966 року про створення у Кривому Розі на базі тресту «Дніпропетектромонтаж» профтехучилища електротехнічного профілю. І уже з 1 жовтня 270 учнів сіли за парти нового ПТУ № 39.
За місяць ні корпусів, ні гуртожитку збудувати, звичайно, не встигли. Та училищу було надане одноповерхове приміщення барачного типу, де у тісноті і незручностях розмістилися навчальні кабінети. Для практичного навчання в училищі були дві слюсарні і дві електромонтажні майстерні, для іногородніх гуртожиток на 100 місць.
Небагато, звичайно, але вчитися можна. Хоча яке не вистачало для нормального навчання і виховання учнів багато чого - навчальної площі, спортзалу, тиру, актового залу і дискотеки.
І лише через 12 років училищу передали приміщення гуртожитку, яке було переобладнане у навчальний корпус. Досі навчали учнів з 8 класами освіти два роки - давали їм спеціальність без середньої освіти. Тепер же з розширенням навчальної площі, з'явилась можливість давати електромонтажникам ще й середню освіту.
20 років довелося вчитися, працювати в таких умовах. І ось у 1986 році базове підприємство - трест «Дніпроелектромонтаж» збудував новий комплекс профтехучилища, який ні в яке порівняння не йде з тим що було досі.
Збудований комплекс у 1986 році комбінатом «Кривбасбуд» на замовлення тресту «Дніпроелектромонтаж» та завдяки великому клопотанню делегата ХХVII з'їзду КПРС Героя Соціалістичної Праці Г.І. Павленка.
У 1990-1991 році на замовлення ряду відділів робітничого постачання міста, училище приступило до підготовки ще й кухарів та касирів-контролерів, продавців продовольчих товарів.
Загальна площа комплексу училища - 9 тис. кв. м, навчальна площа - 6,5 тис. кв. м.
У 1997 році, внаслідок реформування системи профтехосвіти, створено ПТУ № 39, до складу якого ввійшло будівельне училище № 33 та частина ПТУ № 32 (для підготовки робітників гірничих професій, для чого створена необхідна матеріально-технічна база).
Наказом Міносвіти України № 534 від 01.10.2002 року «Про вдосконалення мережі професійно-технічних навчальних закладів Дніпропетровської області», ПТУ № 39 було реорганізоване у Криворізький професійний будівельний ліцей.
Ліцей фінансується з державного бюджету, а також за рахунок позабюджетної діяльності (виробнича діяльність, спонсорська допомога, доходи від співпраці з міською службою зайнятості, виконання регіонального замовлення).
Криворізький професійний будівельний ліцей має державну форму власності, підпорядкований Міністерству освіти і науки України і знаходиться за юридичною адресою: вул. 23 Лютого, 133, м. Кривий Ріг, Дніпропетровської області.
Корпус № 2 знаходиться за адресою: вул. Перлинна, 8, м. Кривий Ріг, Дніпропетровської області.
Проектна потужність ліцею становить 1200 учнівських місць. Назва професій, за якими проводиться професійна підготовка, відповідає державному класифікатору професій.
Ліцей здійснює підготовку робітничих кадрів згідно діючої ліцензії АА № 42 9430.
Основними замовниками є такі підприємства: ДП КСУ № 453 „Дніпроелектромонтаж", ТОВ БУ „Будкомплекс", Ремонтно-механічний завод, шахта ім. Леніна, шахта „Гвардійська" відкритого акціонерного товариства КЗРК, ТОВ „Швидкісний трамвай", Північний ГЗК та міський центр зайнятості.
