Хор «Мелодия» был создан в далеком 1938 году, являясь ровесником Дворца и одним из известнейших хоровых коллективов Пермского края. С исполнительским мастерством хора знакомы во многих уголках России и мира – «Мелодия» звучала на Украине, во Франции, Румынии, Италии, Чехии.

Хор «Мелодия» - высшая ступень сложившейся во Дворце системы музыкально-хорового обучения. Малыши 4-6 лет делают первые шаги в мир музыки в хоре «Малышок», затем переходят в хор младших школьников «Искорки», а затем и в старший хор «Мелодия».

Воспитанники хора изучают основы сольфеджио, музыкальной литературы, обучаются искусству игры на музыкальных инструментах (фортепиано, аккордеон, балалайка, скрипка, гитара, синтезатор).

Концертные площадки хора «Мелодия» - многочисленные школы города, музыкальный колледж и хоровая капелла мальчиков, костел, художественная галерея и Органный концертный зал,  сцены городских мероприятий. 

«Мелодия» - лауреат и дипломант творческих фестивалей в Перми и Пермском крае, международных фестивалей и конкурсов «Рождество в России», «Роза ветров», «Зимняя сказка в Чехии» и других. В 2018 году ансамбль "Мелодия" стал обладателем золотой медали XIII фестиваля искусств им. Д.Б.Кабалевского "Наш Пермский край" в номинации "Академическое пение" (ансамбли).