Проспект Строителей украшает Центральный район Новокузнецка от самого Заводоуправления КМК до моста через Томь, связавшего Центральный и Заводской районы. Нумерация домов на этой улице начинается от площади Побед.
Застраивать проспект начали в 1945 году. Последним в рамках проекта Ворошиловского шоссе 1947 года был построен двухэтажный особняк недалеко от кольца, который изначально предназначался для сельского райкома компартии, который просуществовал в здании до 1966 года. Проектировал здание Донат Федорович Горный. Дом был сдан 20 марта 1955 года.
Свое современное название проспект получил 5 ноября 1961 года, когда решением горсовета № 429 Ворошиловское шоссе (Барнаульский тракт) было переименовано в проспект Строителей.
Осенью 2006 года на проспекте Строителей началась масштабная реконструкция от транспортного кольца на пересечении с улицей Ноградской до кольца на пересечении с проспектом Металлургов. Создана система стоков, расширена проезжая часть, создано новое дорожное покрытие, посажены деревья и кустарники. 25 сентября 2007 года южная часть проспекта Строителей открылась после капитальной реконструкции. 21 октября 2011 года после ремонта открыли северную часть обновленного проспекта от Дворца спорта кузнецких металлургов до улицы Пирогова.
В июле-августе 2015 года запущен новый маршрут троллейбуса № 7 от остановки «Хлебозавод» по проспекту Октябрьскому до Дома быта, далее по проспектам Бардина, Курако и Строителей с конечной остановкой «Стройбаза».
Проспект Строителей украшают здания Дворца спорта кузнецких металлургов и Водоканала.
На здании Дворца спорта кузнецких металлургов (пр. Строителей, 24) 5 июля 2013 года открыта мемориальная доска Николаеву Сергею Алексеевичу, заслуженному тренеру России, мастеру спорта международного класса по хоккею.
8 февраля 2023 года у главного входа Дворца спорта – Арены Кузнецких металлургов (пр. Строителей, 24) открыли памятник легендарному хоккеисту Олегу Короленко.
21 февраля 2023 года. Стадиону «Металлург» на проспекте Строителей, 28 присвоено имя Владимира Александровича Еремина – капитана новокузнецкой футбольной команды «Металлург».
В конце проспекта Строителей в тени самого длинного автомоста на юге Кузбасса – Дозовского, сданного 8 января 1963 года, расположено здание речного вокзала. Его ввели в строй в 1975 году. Весной 2014 года речной вокзал, как предприятие, ликвидирован.
Сюжет по истории Речного вокзала. Автор Ю. Костина (ТРК «АПЕКС»)
На проспекте Строителей, 5 расположен Новокузнецкий институт усовершенствования врачей, в здании которого в годы войны располагалось Виленское пехотное училище. Об этом свидетельствует мемориальная доска из белого мрамора. Установлена в 1998 году.
Е. Э. Протопопова (составитель), 2016 (датат обновления 15.08.2019)