До 1920 года улица Коммунистическая называлась Петропавловской, по имени старейшего собора города Перми. В 1781 году около церкви во имя святых апостолов Петра и Павла (в этом же году церковь приобрела статус собора) происходила спешная постройка зданий для наместника губернатора, присутственных мест и военной гауптвахты. Для того, чтобы проложить улицы нового города, вырубали вековой лес. Улица, идущая от р. Егошихи и пересекавшая соборную площадь называлась Средней (Нижняя – ныне Советская, Верхняя – Ленина). С 1787 года эту улицу называли Большой Дворянской. С 1820-х годов улица носила название Петропавловской. В 1963 году был проведен конкурс на застройку центра города Перми. На основе лучших проектов Ленгипрогором был создан проект детальной планировки центра города с парком-эспланадой. Стали сносить дома по улицам Ленина и Коммунистической. С улицы Ленина было решено убрать трамвайную линию. И в ноябре 1969 года началось регулярное движение трамваев по улице Коммунистической (повернув на нее с улицы Куйбышева). В начале 1970-х годов стал осуществляться проект застройки горы Слудки 9 и 12-ти этажными домами (авторы И.А. Плотникова и А.П. Загородников). Первый девятиэтажный дом был построен по улице Коммунистической, 87. А в 1971-1972 годах уже возводились двенадцатиэтажные дома под номерами 77, 81, 85, 89, 93. На улице Коммунистической располагается культурно-деловой центр, который раньше назывался Домом пермского политпросвещения, и здание Законодательного Собрания края (прежде — области), известный, как «Дом советов». Это современное, стеклянное снаружи здание, было построено в 1973 году.
Строительство Дома культуры имени Ф.Э. Дзержинского началось в 1964 – 1965 годах. Ввод здания в эксплуатацию произошел в 1967 году.
Улицу Коммунистическую в исторической части пересекают улицы Крисанова и Хохрякова. Улица Крисанова появилась на карте Перми как Камышловская в первой половине XIX века. Современной застройкой данный участок стал обрастать в 70-е годы XX века.