Una lunga facciata di sette campate, un portone con uno stemma militare sopra e, a ogni angolo verso nord, una torretta slanciata con tetto a mansarda. La lapide sopra il portone dice che la regina Maria I fece costruire la caserma nel 1795 per il reggimento che doveva presidiare la città. Il testo del vincolo la definisce una delle caserme più antiche del paese, ed è ancora militare, quindi non si entra. La cosa sorprendente è quanto tempo ci volle perché esistesse. I lavori si fermarono poco dopo il 1795, l'edificio a metà fu ospedale per i colerosi nel 1833, i lavori ripresero nel 1856 e solo intorno al 1900 i soldati vi si trasferirono.
Intorno al 1780 il reggimento di fanteria dell'Algarve fu trasferito da Faro a Tavira, e il governatore, il conde de Val de Reis, fece pressione sulla corte per una caserma che potesse alloggiarlo decorosamente. L'iscrizione sopra il portone gliene dà il merito: costruita nel 1795 sotto Maria I, su sua istanza e sotto la sua direzione. Chi la disegnò, non si sa. Il SIPA scrive ignoto; il comune indica il colonnello del genio José de Sande Vasconcelos, che aveva lavorato a Vila Real de Santo António e che nel 1795, per ordine del governatore, disegnò un ospedale militare per Tavira. È una buona ipotesi, niente di più.
Secondo il comune, i lavori si fermarono poco dopo il 1795 e ripresero solo nel 1856. In mezzo ci furono le invasioni francesi, la fuga della corte in Brasile, l'avvento del liberalismo e la guerra civile. Nel frattempo i soldati alloggiavano in case private in città e, dal 1835, nel soppresso Convento de Nossa Senhora da Graça. L'edificio incompiuto fu usato comunque: durante l'epidemia di colera del 1833 fu ospedale per i malati civili della città. Fu finito solo nei primi anni del 1900, e solo allora la guarnigione di Tavira vi si trasferì. Quindi la data sopra il portone inganna un po'. Il 1795 è l'anno in cui si cominciò.
Le unità della città cambiarono nome più spesso di quanto l'edificio cambiasse forma. Il Regimento de Infantaria 14 fu sciolto intorno al 1837 dopo aver appoggiato D. Miguel nella guerra civile. Poi vennero i battaglioni di cacciatori Caçadores 5 e 4; l'ultimo mandò uomini alle colonne di Mousinho de Albuquerque nel 1895, e secondo il Povo Algarvio (1960) re Carlos disse nel 1897 che era un onore trovarsi in una caserma con tanti valorosi tornati dall'Africa. Dal 1939 la caserma formò sergenti di leva, dal 1948 come unità CISMI, fino al 1975. Nel 2008 vi si insediò il Regimento de Infantaria 1, che nel 2015 proseguì per Beja. Rimasero circa 50 uomini.
La caserma è ancora in uso e dipende dal Ministero della Difesa, quindi la si vede da fuori, da Rua Poeta Isidoro Pires e da Rua 9 de Abril. Cercate il portone con lo stemma, la finestra ellittica e la lapide con l'iscrizione sopra, e le due torrette d'angolo con tetto a mansarda verso nord. Sul retro dell'edificio ci sono un cancello di ferro e una garitta rotonda. I portoni si aprono ogni tanto per mostre; nel 2024 il comune e il reggimento vi hanno esposto le fotografie di Alfredo Cunha del 25 aprile 1974, gratis, dal martedì al sabato per sette mesi.
Atalaia significa posto di vedetta. Le piazze Largo da Atalainha e Largo da Atalaia esistevano prima della caserma; Sande Vasconcelos disegnò una pianta della prima per il governatore intorno al 1790-95. Che cosa si sorvegliasse, nessuna delle fonti consultate lo dice. Il terreno era l'antica Quinta da Atalaia, campi e orti ai margini della città, e la caserma appartiene all'espansione di Tavira che seguì il trasferimento del governatore qui da Lagos, dopo il 1755. Quando l'esercito fece sorvegliare archeologicamente il terreno nel 2008, non si trovò nulla.
L'insolito del Quartel da Atalaia è che serve ancora a ciò per cui fu costruito. Il piano di riforma dell'esercito del 2014 voleva chiuderlo, ma il piano fu annullato dopo il cambio di governo del 2015, e il distaccamento rimase. Un intervento nel dibattito sul Postal do Algarve, nel 2021, ricordava che nel 2008 si era parlato di hotel, università e centro commerciale, e proponeva una scuola per vigili del fuoco. Per ora è una caserma con circa 50 uomini e un portone che ogni tanto si apre per una mostra.