С целью реализации государственной политики в сфере физической культуры, спорта, туризма и демографической безопасности в феврале 1998 года было создано физкультурно-оздоровительное коммунальное унитарное предприятие «Фрунзенский физкультурно-оздоровительный центр».

Во исполнение решения Минского городского исполнительного комитета от 06.08.2004 № 1563 в результате реорганизации в форме преобразования физкультурно-оздоровительного коммунального унитарного предприятия «Фрунзенский ФОЦ» создано государственное учреждение «Фрунзенский физкультурно-оздоровительный центр» (далее — учреждение, центр).

Учреждение осуществляет свою деятельность в соответствии с Конституцией Республики Беларусь, Законом Республики Беларусь «О физической культуре и спорте» от 04 января 2014 г.