A APCEF/MA foi fundada em 22 de julho de 1958.

Nesta época sua sede social era localizada na praia do olho D’Água numa área, apesar de bem localizada, muito pequena e simples e praticamente sem nenhuma infra-estrutura. Existia apenas um pequeno campo de futebol e um bar. O quadro de associados era somente de funcionários da Caixa.

Em 19 de janeiro de 1979, no segundo ano do mandato do presidente Figueiredo, foi inaugurada a atual sede social da APCEF/MA. Trata-se de uma área de aproximadamente 40.000 m2, localizada no bairro do Calhau, área nobre de São Luís.

No início existia apenas o prédio principal e as piscinas. Ao longo dos anos foram sendo construídos todos os espaços atualmente existentes no clube.