En 1676 inició su construcción remplazando a la Fuerza de San Benito que formaba parte del primer sistema de defensa de Campeche su nombre en honor al rey Carlos II. Su función militar continuó hasta inicios del siglo XX. A partir de los cincuenta tuvo varios usos: museo, oficina de turismo, sala de exposiciones, tienda de artesanías y centro de información turística. Actualmente es el museo de la ciudad.