Открытый в 2000 году памятник в свое время чуть не поссорил Союз архитекторов города и челябинских градоначальников, которые долго и бурно спорили о том, где бы поставить монумент великому композитору. Был выбран самый логичный вариант — памятник поставили около Областного краеведческого музея через дорогу от Концертного зала им. Прокофьева. 13 сентября 2000 года, в день празднования 264-летия Челябинска, состоялось торжественное открытие. Скульптор – народный художник РФ В. А. Авакян.
Композитор изображён сидящим на кресле с открытой нотной тетрадью, лежащей на его левом колене. Кажется, что он глубоко задумался над своим новым произведением. Скульптура Прокофьева установлена на невысоком прямоугольном постаменте из красного гранита.