L'actuelle mairie de Noalejo est l'un des édifices historiques les plus emblématiques de la commune. Son origine remonte à la fin du XVIe siècle et au début du XVIIe, époque à laquelle il fut construit pour servir de couvent dédié à Notre-Dame de l'Assomption, raison pour laquelle une petite statue de la Vierge trône encore aujourd'hui sur sa façade. On pense que le couvent était habité par des frères de l'ordre de Saint François de Paule.
Au XVIIIe siècle, le bâtiment a pris une fonction civile, devenant pour la première fois la Maison du Conseil. La construction d'origine était un édifice de trois étages doté d'un clocheton, organisé autour de trois travées et d'une cour centrale, avec diverses pièces destinées à l'administration et à la vie communautaire.
La façade en pierre conserve le caractère historique du bâtiment, couronnée d’une petite tour avec une cloche qui, autrefois, rythmait la vie quotidienne du village. À l’intérieur, on remarquait un grand escalier impérial menant au deuxième étage, où se trouvaient le bureau du maire et la salle plénière. Au troisième étage, les écoles de la commune ont été installées pendant un certain temps, avant que ces espaces ne soient destinés aux archives et aux services administratifs.
Au fil du temps, le bâtiment a fait l'objet de plusieurs rénovations, notamment en 1845 et en 1985, années durant lesquelles la façade a été restaurée et l'intérieur réaménagé. Aujourd'hui, la mairie reste un lieu incontournable de la vie municipale, un bâtiment qui renferme entre ses murs des siècles d'histoire, de décisions et d'événements qui ont marqué le développement de Noalejo et de ses habitants.