Une longue façade de sept travées, un portail surmonté d'armoiries militaires et, à chaque angle côté nord, une tour élancée coiffée d'un toit à la Mansart. La plaque au-dessus du portail dit que la reine Maria I fit construire la caserne en 1795 pour le régiment qui devait tenir la ville. Le texte de classement en fait l'une des plus anciennes casernes du pays, et elle est toujours militaire, on n'y entre donc pas. Ce qui surprend, c'est le temps qu'elle a mis à exister. Le chantier s'arrêta peu après 1795, le bâtiment à moitié construit servit d'hôpital pour cholériques en 1833, les travaux reprirent en 1856, et ce n'est que vers 1900 que les soldats s'y installèrent.
Vers 1780, le régiment d'infanterie de l'Algarve fut transféré de Faro à Tavira, et le gouverneur, le conde de Val de Reis, pressa la cour d'accorder une caserne qui puisse le loger décemment. L'inscription au-dessus du portail lui en attribue le mérite : construite en 1795 sous Maria I, à sa demande et sous sa direction. Qui en dessina les plans, on l'ignore. Le SIPA écrit inconnu ; la municipalité désigne le colonel du génie José de Sande Vasconcelos, qui avait travaillé à Vila Real de Santo António et qui, en 1795, sur ordre du gouverneur, dessina un hôpital militaire pour Tavira. C'est une bonne hypothèse, rien de plus.
Selon la municipalité, les travaux s'arrêtèrent peu après 1795 et ne reprirent qu'en 1856. Entre les deux, il y eut les invasions françaises, la fuite de la cour au Brésil, l'instauration du libéralisme et la guerre civile. Les soldats logeaient pendant ce temps chez l'habitant, en ville, et à partir de 1835 dans le Convento de Nossa Senhora da Graça, alors supprimé. Le bâtiment inachevé servit tout de même : pendant l'épidémie de choléra de 1833, il fut l'hôpital des malades civils de la ville. Il ne fut achevé qu'au début des années 1900, et c'est seulement alors que la garnison de Tavira s'y installa. La date au-dessus du portail est donc un peu trompeuse. 1795 est l'année où l'on commença.
Les unités de la ville changèrent de nom plus souvent que le bâtiment ne changea de forme. Le Regimento de Infantaria 14 fut dissous vers 1837 après avoir soutenu D. Miguel pendant la guerre civile. Vinrent ensuite les bataillons de chasseurs Caçadores 5 et 4 ; ce dernier envoya des hommes dans les colonnes de Mousinho de Albuquerque en 1895, et selon le Povo Algarvio (1960), le roi Carlos déclara en 1897 que c'était un honneur de se trouver dans une caserne comptant tant de braves revenus d'Afrique. À partir de 1939, la caserne forma des sergents du contingent, à partir de 1948 au sein de l'unité CISMI, jusqu'en 1975. En 2008, le Regimento de Infantaria 1 s'y installa, avant de partir pour Beja en 2015. Environ 50 hommes restèrent sur place.
La caserne est toujours en service et dépend du ministère de la Défense, on la voit donc de l'extérieur, depuis la Rua Poeta Isidoro Pires et la Rua 9 de Abril. Cherchez le portail aux armoiries, la fenêtre elliptique et la plaque gravée au-dessus, ainsi que les deux tours d'angle à toit à la Mansart côté nord. À l'arrière du bâtiment se trouvent un portail en fer et une guérite ronde. Les portes s'ouvrent de temps en temps pour des expositions ; en 2024, la municipalité et le régiment y ont montré les photographies d'Alfredo Cunha du 25 avril 1974, gratuitement, du mardi au samedi pendant sept mois.
Atalaia veut dire poste de guet. Les places Largo da Atalainha et Largo da Atalaia existaient avant la caserne ; Sande Vasconcelos dessina un plan de la première pour le gouverneur vers 1790-95. Ce que l'on guettait, aucune des sources consultées ne le dit. Le terrain était l'ancienne Quinta da Atalaia, des champs et des jardins à la lisière de la ville, et la caserne appartient à l'extension de Tavira qui suivit l'installation du gouverneur, venu de Lagos, après 1755. Quand l'armée fit surveiller le terrain par des archéologues en 2008, on ne trouva rien.
Ce qu'il y a d'inhabituel au Quartel da Atalaia, c'est qu'il sert encore à ce pour quoi il a été construit. Le plan de réforme de l'armée de 2014 voulait le fermer, mais le plan fut annulé après le changement de gouvernement de 2015, et le détachement resta. Une tribune dans le Postal do Algarve, en 2021, rappelait qu'en 2008 il avait été question d'un hôtel, d'une université et d'un centre commercial, et proposait une école de pompiers. Pour l'instant, c'est une caserne d'environ 50 hommes, avec un portail qui s'ouvre de temps à autre pour une exposition.