Строительство физкультурно-оздоровительного комплекса "Гармония" началось в 1992 году, спонсором выступил ЗАО "Павловский автобус". 

Долгожданное открытие ФОК "Гармония" состоялось 20 ноября 1995 года. Первым директором стала Ивлева Татьяна Александровна. 

С 2001 года Привалов Александр Михайлович становится директором ФОК "Гармония".

Постановлением администрации Павловского района № 31 от 26.12.2005 г. передано в муниципальную собственность.