Net zoals de Santa Maria kerk bevindt het stadhuis zich op het Plaça Constitucio in het hartje van Mahon. Het prachtige gebouw werd begin de 17de eeuw opgericht. In de loop der jaren werd het gebouw meerdere malen verbouwd en verfraaid. Het interieur wordt gekenmerkt door een collectie schilderijen waarop heel wat vooraanstaande figuren zijn afgebeeld.