En una calle ascendente sobre el antiguo barrio portuario, el Cuartel de los Moros aparece junto a la colina de Barra. Es un edificio de ladrillo y piedra con influencias de la arquitectura árabe y gótica, encajado en la ladera. No es un palacio aislado sobre terreno llano, sino una gran construcción adaptada a una calle en pendiente.
El edificio fue diseñado por António Alexandrino de Melo y terminado en 1874. Al principio se llamó Cuartel de los Moros, o Quartel dos Mouros, y también se conoció como Comisaría de Policía Marítima. Esos nombres señalan cambios de uso institucional; la fábrica de piedra y ladrillo le da una identidad reconocible.



