В 1773 году Красноярск постигло разрушительное бедствие — сильный пожар уничтожил почти весь город, включая Красноярский острог. От огня уцелело лишь несколько десятков зданий. После пожара для восстановления города из Тобольска был направлен сержант геодезии Пётр Моисеев. Именно благодаря его усилиям новая планировка Красноярска приобрела черты петербургской системы: от востока к западу были проложены три широкие улицы, одна из которых— улица Большая — впоследствии стала Проспектом Мира.
В 1820-х годах под началом шотландского инженера и архитектора Вильяма Гесте был разработан перспективный генеральный план города. К тому моменту улица носила название Воскресенской в честь Воскресенского собора, построенного в 1773 году на Стрелке.
К концу XIX века улица постепенно начала обустраиваться: сначала появились деревянные тротуары, затем — фонарные столбы. Важную роль сыграла установка первых уличных фонарей со стеариновыми свечами в 1870-е годы. Это освещение начиналось именно с Воскресенской улицы, где каждый квартал получил по четыре светильника. Позже, в 1881 году, город перешёл на использование керосиновых ламп.
В конце XIX века городская дума приняла решение о благоустройстве улицы. В 1889 году вдоль неё начали устанавливать деревянные тротуары и заборы. Однако мощение улицы камнем стало настоящим испытанием для горожан. В 1907 году было принято решение возложить расходы на владельцев домов, но вскоре горожане обратились в Правительствующий Сенат с жалобой. Сенат постановил, что работы по мощению должны финансироваться городом, а содержание новых мостовых останется обязанностью домовладельцев.
Значительные перемены произошли после революции. В 1921 году улицу переименовали в Советскую, а в 1937 году она получила имя Иосифа Сталина. В 1961 году место получило своё современное название — Проспект Мира.
В середине XX века на проспекте впервые появился асфальт, а также началась работа общественного транспорта: в 1934 году запустили автобусы, а в 1959-м — троллейбусы.
Современный вид проспект приобрёл после масштабной реконструкции летом 2018 года. Были обновлены тротуары, расширены некоторые участки, установлены новые опоры освещения и дорожные знаки. Все провода спрятали под землю, ликвидировали неудобные переходы и внедрили инновационные решения, такие как световой дизайн-код для архитектурной подсветки. Впервые в России разработали уникальные адресные указатели.
Сегодня проспект Мира является одной из главных артерий Красноярска, соединяя прошлое и будущее города.
