Построено в 1925 году в нео-мавританском стиле по проекту выигравшего конкурс известного архитектора Юсефа Афтимоса. Архитектор приступил к его созданию после своего возвращения из США. До постройки нового здания муниципалитет располагался в здании Маленького Дворца. Первоначально планировалось отвести под него участок в северо-западной части Площади Павших. При постройке фундамента был обнаружен большой клад, состоящий из золотых украшений византийского периода (сейчас он выставлен в Национальном музее). Здание существенно пострадало за время гражданской войны и было восстановлено в 2000 году. Интерьеры не уцелели.