El fuerte de El Tolmo se sitúa en un promontorio rocoso que se adentra en el mar en el extremo norte de la ensenada homónima.