До Первой мировой войны Минск находился на трассе Москва-Варшава и военно-политическая обстановка обязала город строительством новой магистрали. Так и появился Проспект Независимости. Сначала он назывался по имени главного инженера – Захарьевский. За всю историю он поменял множество названий, проспект назывался и Совецким, Пушкинским и Адама Мицкевича, Франциска Скорины, Сталина и Ленина.

За годы строительства улица сильно изменилась и расширилась. Купеческие лавки и зажиточные дома сменились на магазины и рестораны. Во времена Великой Отечественной войны  немецкие бомбардировщики разрушили почти все строения и проспект отстраивали заново.

Первым строением было здание КГБ. Сейчас рядом с ним находится современное здание ГУМа и Национальный банк Беларуси.