На поднимающейся улице над нижней частью гавани старые Мавританские казармы появляются рядом с холмом Барра. Кирпичное и каменное здание несёт черты арабской и готической архитектуры и стоит на склоне у холма. Это не отдельно стоящий дворец на ровной площадке, а крупное сооружение, вписанное в улицу на крутом рельефе.
Здание спроектировал Антониу Алешандрино де Мелу; строительство завершилось в 1874 году. Изначально оно называлось Мавританскими казармами — Quartel dos Mouros, — а также было известно как управление водной полиции. Эти названия отражают смену учреждений, тогда как каменная кладка придаёт зданию узнаваемый облик.



