Точная дата строительства здания неизвестна. В начале XX в. на углу улиц Сибирской (ныне ул. Труда) и Уфимской (ныне ул. Кирова) находились два двухэтажных дома с магазинами Закира Галеева и Шакира Ахметова.

Угол Сибирской и Уфимской улиц (ныне улиц Труда и Кирова). Здание магазина Ш. А. Ахметова. Открытка до 1917 г. (Источник фото: Старый Челябинск в открытках и фотографиях : фотоальбом. — Челябинск, 2008. — 248 с.)

В 1920-х гг. здание магазина Ахметова пострадало от пожара и несколько лет пустовало. После полной реконструкции от прежнего строения остались только фундамент и стены. Были заложены оконные проемы, изменился облик здания. В обновлённом помещении разместился кинотеатр «Пролетарий». В 1946-1948 гг. по проекту архитектора К. Евтеева осуществлена вторая реконструкция. Непродолжительное время в здании размещался Челябинский театр оперетты.

4 ноября 1950 г. в концертном зале оркестр Челябинской филармонии (дирижер Н. Юхновский) открыл первый симфонический сезон. Прозвучали сочинения П. Чайковского – симфония «Манфред» и торжественная увертюра «1812 год», Л. Бетховена – Концерт № 5 для фортепиано с оркестром (солист А. Ведерников).

Здание концертного зала филармонии, 1970-е гг. (Источник фото: Петрова, Н. А. Под сенью гармонии : Челябинская филармония: взгляд сквозь годы : [фотоальбом]. — Челябинск, 2018. — 359 с.)

В 1980-х гг. было принято решение провести капитальный ремонт и третью реконструкцию (архитектор Е. Александров). От последних изменений здание значительно выиграло и преобразилось. На стенах зрительного зала размещены десять барельефов с портретами русских и западноевропейских композиторов (скульптор В. Авакян) Со стороны ул. Труда фасад декорирован пилястрами.

11 сентября 1997 г. концертному залу филармонии присвоено имя Сергея Прокофьева.

После последней реконструкции 2004 г. в зрительном зале появились амфитеатр и балкон. Зал рассчитан на 553 места. Об акустике зала ходят легенды. Тончайшие нюансы, музыкальные штрихи и оттенки, тембровые краски человеческого голоса слышны в любой точке зала.

Сегодня концертный зал один из культурных центров Челябинска.