Центром Хаммамета является средневековый арабский город - Медина. Первые постройки появились в 904 году, когда здесь решил построить один из городов эмир Ибрахим II из династии Аглабидов. Вокруг домов были возведены стены и сторожевые башни, сооружена крепость-касба. Однако окончательный вид Медине придал уже хафситский эмир Абу Закария. Он усовершенствовал и укрепил стены, а также по его воле в 1236 году появилась Большая Мечеть. Теперь это самый древний район Хаммамета.
Медина занимает территорию площадью 100 на 300 метров и поныне окружена мощными крепостными стенами. Вы почувствуете, что каждый камень, ступенька или поворот улицы насыщены многовековой историей, они словно шепчут все виденное под жаркими лучами африканского солнца. Попасть в Медину можно через 4 ворот по изгибистым проходам. Когда-то каждый их этих коридоров был защищен несколькими решетками. Если пройти через Баб эль Сук, Рыночные ворота, можно сразу пасть на большой восточный базар с прекрасными тканями, украшениями, домашней утварью и прочим. Не следует забывать, что здесь надо обязательно торговаться, это значительно облегчит задачу вашего кошелька и принесет немало радости продавцам.