Le marché municipal de Loulé a été inauguré le 27 juin 1908, lorsque le conseil municipal était présidé par José da Costa Mealha. Le bâtiment a été construit selon le projet de l’architecte Alfredo Costa Campos, de Lisbonne, bien que le même projet ait connu quelques changements depuis le document initial de 1903 qui à son tour était déjà basé sur un autre projet de 1898 dont l’auteur est inconnu.
L’idée de construire un marché pour le poisson, les fruits et légumes était déjà ancienne et consensuelle, cependant, son emplacement et le nombre de marchés à construire n’a pas répondu au consensus des Louletanos. La rivalité a été ressentie principalement entre la paroisse de Sao Sebastio et la paroisse de Sao Clemente.
Selon les journaux de l’époque, il y avait plusieurs propositions concernant l’emplacement du marché.
En 1891, le conseil municipal charge le constructeur de travaux publics de Faro de projeter un projet pour le marché de la vente de poissons. Ce marché serait construit à côté de Largo de Chafariz (maintenant Largo D. Afonso III) et se composait d’une usine rectangulaire de 33 mètres de long et 19,5 mètres de large, avait 60 stalles avec un mètre carré chacun et neuf compartiments pour le stockage.
Ce projet n’a pas été mis en œuvre, mais reflète l’inquiétude de la Chambre au sujet de la vente du poisson parce que c’est la même que celle qui a suscité plus de critiques de la part des Louletanos.
Après une longue discussion, la Chambre décide alors, à la fin du XIXe siècle, de construire le marché à côté de la construction de l’hôtel de ville, puis les expropriations et les démolitions respectives commencent au début du XXe siècle.
Sur le plan architectural, le marché a adopté le style Revival d’inspiration arabe avec quatre pavillons et quatre portes d’accès.
Toutefois, la Chambre ne disposait pas de ressources financières importantes à l’époque et l’argent disponible était insuffisant pour la mise en œuvre de l’ensemble du projet. En ce sens, on a demandé à l’architecte d’apporter quelques modifications au projet, qui ont été soumis en 1905 et qui ont essentiellement visé l’aile sud du marché, à savoir enlever deux tourelles et quelques magasins en plus de toutes les tuiles du revêtement. Les œuvres ont été décernées le 22/06/1905 à José Francisco dos Santos qui les complète en 1908.
A partir de ce moment et tout au long de son existence, le marché Loulé a subi plusieurs travaux d’amélioration, d’expansion et de rénovation.
En 1933, la technicienne en architecture Joo Baptista Mendes, auteure des projets de ciné-teatro Louletano et du Noble Hall du Conseil municipal, a fait un projet d’expansion du marché, mais les grands travaux d’expansion ont été réalisés au début des années 80, dans les mandats des présidents Eng. J.y Mealha et du Dr Mendes Bota avec la couverture en béton de l’aile sud du marché et plus récemment à partir de 2004 , dans le mandat présidé par le Dr Seruca Emôdio, le grand travail de remodelage du marché avec la construction de deux tourelles qui consistaient en 1905 projet, avec la réhabilitation complète des façades, les structures métalliques existantes et le remplacement de la structure en béton armé de l’aile sud par la structure métallique et tout un ensemble d’améliorations dans les zones de vente en termes de conditions d’exploitation et de réseaux techniques du marché. Après ces travaux, le marché Loulé a rouvert ses portes le 1er février 2007 pour les mêmes fonctions afin qu’il soit conçu au début, mais plus moderne, avec de meilleures conditions d’hygiène et de sécurité et visant de plus en plus à attirer le tourisme vers ce qui est l’ex-libris de la ville de Loulé.