El Centro Deportivo y Sociocultural de Oficiales de la Armada de Cartagena, situado en terrenos propiedad de la Armada, en el término de la finca "El Marqués", paraje de Tentegorra, comenzó su singladura el 6 de abril de 1972 con la tradicional denominación de CLUB NAVAL DE OFICIALES. Su primera Junta Directiva estuvo presidida por el CF. D. José Bernal Ristori.
El 1 de julio del mismo año, finalizada la elaboración de las Normas de Funcionamiento, el Club se abre a los Socios. Su inauguración oficial tuvo lugar el día 16 de julio, día de la Patrona de la Armada, bajo la presidencia del Capitán General del Departamento Marítimo de Cartagena, Almirante D. Marcial Gamboa y Sánchez Barcaiztegui.
En aquellos momentos sólo se contaba con el edificio conocido como "El Marqués", además de otras instalaciones de recreo y deportivas: piscina, bolera, campo de deportes, cine al aire libre, barbacoas y poco más. Todo esto se heredó de la Armada de los EEUU, destacada en Cartagena por aquel entonces.
En 1973 se construyeron las pistas de tenis y en 1974 un comedor para servicio de la barbacoa, conocido actualmente como "Condés".
En 1976 se termina una pista polideportiva y en 1977 a la vista de las crecientes necesidades del Club debido al constante incremento del número de Socios, se empieza a construir el actual edificio "Atalaya" que quedó finalizado e inaugurado en 1982.