Het stadhuis van Mahon is te vinden recht naast de Iglesia de Santa Maria in het historische centrum van de stad. Het stadhuis werd in 1613 gebouwd en in de achttiende eeuw, tijdens de Britse overheersing, grotendeels vernieuwd. De klok in de gevel was een geschenk van de Britse gouverneur Richard Kane. Vandaag de dag zijn er in het gebouw meerdere bouwstijlen te onderscheiden. Tijdens de Gracia Mare de Deu staan er in het stadhuis van Mahón grote poppen die het hele schouwspel in zich opnemen. Ook worden er vanaf de balkons van het stadhuis lederen wijnzakken naar beneden gegooid.
In het stadhuis zelf zijn schilderijen te vinden van vooraanstaande figuren uit Mahón.
