Por uma feliz iniciativa de um pequeno grupo de Oficiais, o Círculo Militar de Fortaleza, foi fundado em 14 Junho 1948, sem ter uma sede própria.
Abrigou-se, inicialmente, nas dependências do Serviço de Intendência Regional, situado no 3º andar do Edifício Palácio do Comércio, no Centro de Fortaleza. Suas reuniões sociais ocorriam à sombra dos mangueirais do 23º BC.
Seu primeiro presidente foi o Ten Cel ALFREDO SOARES DOS SANTOS, Cmt do 23º BC, a quem coube a nobre e difícil tarefa de transformar em realidade o sonho dos seus fundadores.
Em face do rápido crescimento do quadro social, o Círculo Militar alugou e ocupou em Dez 48 a sede de praia da Brasil Oiticica, localizada na Av Historiador Raimundo Girão, esquina com a Rua Ildefonso Albano, na Praia de Iracema.
Em 17 Dez 56, através da lei Municipal nº 1165, o Círculo Militar passou a ser uma Sociedade de Utilidade Pública.
Uma exposição de motivos enviada ao Ministro da Guerra pelo Gen Humberto de Alencar Castelo Branco, Cmt 10ª RM e Presidente de Honra deste clube, em 29 Dez 54, foi fator decisivo para que o Círculo Militar ocupasse, em 12 Ago 57, o imóvel da União, jurisdicionado ao Exército, com 21.400 m2 de área, localizado à Rua Canuto de Aguiar, 425, Meireles, que tinha sediado a 10ª Companhia de Transmissões e o 10º Pelotão de Reparação Auto. Ali, com o apoio do Exército, a determinação e o trabalho das sucessivas Administrações, o clube construiu a sua bela e definitiva sede.
Hoje, o Círculo Militar de Fortaleza é um valioso patrimônio. Tem localização e área privilegiada. Oferece aos seus frequentadores grande variedade de opções de lazer. Desfruta de elevado conceito na sociedade local e cumpre muito bem a sua nobre finalidade de manter e estreitar o relacionamento entre os integrantes da sociedade, das Forças Armadas e das Forças Auxiliares.