Se encuentra situada en el entorno de la Plaza de África Es un edificio de fuerte inspiración portuguesa donde el emblema de la Comandancia General de Ceuta está inspirado en la historia de la etapa portuguesa sobre Ceuta (1415-1640). En él se moldean el actual escudo de la República de Portugal  con la Bandera de su Capital, Lisboa, y la tradición del bastón de Mando de los Comandantes Generales