Точная дата строительства здания неизвестна. В начале XX в. на углу улиц Сибирской (ныне ул. Труда) и Уфимской (ныне ул. Кирова) находились два двухэтажных дома с магазинами Закира Галеева и Шакира Ахметова.
В 1920-х гг. здание магазина Ахметова пострадало от пожара и несколько лет пустовало. После полной реконструкции от прежнего строения остались только фундамент и стены. Были заложены оконные проемы, изменился облик здания. В обновлённом помещении разместился кинотеатр «Пролетарий». В 1946-1948 гг. по проекту архитектора К. Евтеева осуществлена вторая реконструкция. Непродолжительное время в здании размещался Челябинский театр оперетты.
4 ноября 1950 г. в концертном зале оркестр Челябинской филармонии (дирижер Н. Юхновский) открыл первый симфонический сезон. Прозвучали сочинения П. Чайковского – симфония «Манфред» и торжественная увертюра «1812 год», Л. Бетховена – Концерт № 5 для фортепиано с оркестром (солист А. Ведерников).
В 1980-х гг. было принято решение провести капитальный ремонт и третью реконструкцию (архитектор Е. Александров). От последних изменений здание значительно выиграло и преобразилось. На стенах зрительного зала размещены десять барельефов с портретами русских и западноевропейских композиторов (скульптор В. Авакян) Со стороны ул. Труда фасад декорирован пилястрами.
11 сентября 1997 г. концертному залу филармонии присвоено имя Сергея Прокофьева.
После последней реконструкции 2004 г. в зрительном зале появились амфитеатр и балкон. Зал рассчитан на 553 места. Об акустике зала ходят легенды. Тончайшие нюансы, музыкальные штрихи и оттенки, тембровые краски человеческого голоса слышны в любой точке зала.
Сегодня концертный зал один из культурных центров Челябинска.