Localizado na ponta do Castillogrande e cercado pela baía de Cartagena e o mar Caribe, o Club Naval foi pelos oficiais da Armada (Marinha colombiana) em meados de 1940. Hoje é um estabelecimento onde são prestados diferentes serviços relacionados com eventos, esportes e outras atividades de lazer. Neste lugar é possível chegar pelo mar, em helicóptero e por terra.