Возможно весь участок дороги ниже и выше дк изначально носил одно название Проспект строителей
После разделения нижнюю часть назвали Проспект мира а верхнюю Дворцовой
Та выше Дворца - навряд ли

там и улицы как таковой ещё не было, скорей всего.
По всей вероятности, был Генральный план застройки центра Соцгорода, на котором предусматривалось:
1. построить горком партии. новый. разумеется, в скромном стиле, но в удобном для подъездов, открытом месте
2. рядом с горкомом спланировать площадь
3. на этой самой площади поставить и дворец.
И возможно так и было, что улицу на бумаге, на чертежах назвали Проспектом Сталина (раз улица Ленина есть, то и Сталину надо дать же ж - и не просто улицу, а целый проспект). тем паче, что застройка шла уже полным ходом, и кто-то уже получал ордера в просторные эти добротные сталинки.
Одновременно и ул. 19-го Партсъезда была запланирована (сталинского ещё съезда).
после 20-го партсъезда Сталина, разумеется, из названия убрали, а назвали проспект в честь строителей коммунизма. Логично?
19 съезд не стали переименовывать, потому что не к чему - партия была и оставалась честью и совестью эпохи, народ верил в её ум и разум, потому активно принялся за строительство ДКиТ НКМЗ (уже не имени Сталина, а имени Ленина).
И когда из окон горкома посмотрели как белоснежно и колонно у них получается строительство не только дворца, а и коммунизма под руководством КПСС и лично товарища Хрущёва - у некоторых товарищей возникло эйфорийное чувство - с одной стороны мечта о будущем, с другой стороны - ностальгия по разрушенному прошлому.
А красота-то была неописуема! Дворец! целый дворец!
слово-то, кстати, царское ещё

И тогда самый ответственный городской товарищ, посовещавшись с другими товарищами по партии из области, взял на себя ответственность и смелость предложить городу (как сейчас бы сказали), ну, и руководству завода, разумеется - в честь такой вот красоты верхнее продолжение улицы назвать - Дворцовой.
А кусочек нижней её части переименовать в проспект Мира. Кстати, Дворцовая была тогда не длиннее проспекта Мира. В аккурат её длина заканчивалась на улице того самого 19 Партсъезда. дальше шли "владения" воинской части. там уже стояли и вышки с караульными.