Mdina thành phố cổ được xây dựng bởi người Phoenicia vào khoảng năm 700 trước công nguyên. Đường phố ở Mdina vừa hẹp, vừa quanh co như mê cung nhằm mục đích gây rối loạn và làm chậm bước tiến của các đạo quân đối thủ. Nhiều đoạn phố hẹp đến mức người ngồi ở ban công hai nhà đối diện có thể nắm tay nhau chuyện trò thoải mái. Đa số các cửa sổ đều được bao bọc bằng những chiếc lồng sắt chắc chắn. Thời gian thích hợp tham quan Mdina vào tháng 10.