Numa rua ascendente acima da antiga zona portuária, o Quartel dos Mouros surge junto à Colina da Barra. É um edifício de tijolo e pedra, com influências da arquitetura árabe e gótica, implantado na encosta. Não é um palácio isolado em terreno plano, mas uma construção de grandes dimensões adaptada a uma rua inclinada.
O edifício foi projetado por António Alexandrino de Melo e concluído em 1874. Chamou-se originalmente Quartel dos Mouros e também ficou conhecido como Estação da Polícia Marítima. Estes nomes apontam para diferentes usos institucionais; a alvenaria dá-lhe uma identidade reconhecível.



