Ambos conjuntos se localizan en el promontorio del Monte Hacho. Destaca la fortaleza que rodea su cúspide con una muralla de hasta 26 m. de altura, jalonadas por cubos circulares en la mayoría de sus flancos y rematada por bastiones en sus cinco vértices.

El Cuartel de las Heras, construido entre 1751 y 1771, fue el centro principal del presidio ceutí (desterrados), cumpliendo también las funciones de acuartelamiento. Es, por tanto, de los edificios más antiguos de Ceuta y el único testimonio de la época del presidio.