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. Poseía un gran patio central, en cuya ala derecha se  alineaban las cuadras o dormitorios. Los planos se deben al capitán de Ingenieros D. Pedro Brozas y Garay, que luego pasó a San Agustín (Florida) donde, en 1756. reformó el fuerte de San Marcos, obra maestra de la arquitectura militar.