姆迪纳的历史，远比马耳他岛上的任何一座城市都要悠久。早在公元前8世纪，擅长航海与经商的腓尼基人便踏上了这片石灰岩高地，看中了这里得天独厚的地理位置—居高临下 ，视野开阔 ，既能俯瞰整个马耳他主岛的风光，又能远眺地中海的万顷碧波 ，是天然的防御要地与航海据点。腓尼基人在这里破土动工，用当地盛产的石灰岩垒砌城墙、建造房屋，为这座城池埋下了最初的文明火种。他们带来了先进的航海技术与经商理念，让这座偏远的高地逐渐成为地中海贸易路线上的一个重要节点。如今 ，在姆迪纳的地下，考古学家仍能发掘出腓尼基人留下的陶器碎片、贝壳饰品，这些不起眼的文物都是当年文明繁荣的见证。

公元前218年，罗马人征服了马耳他，将这座腓尼基人建立的城池更名为“梅利塔”，而马耳他岛的名字“Malta”便源于此，意为“避风港”，这也恰好契合了马耳他在地中海中的战略地位一处安宁的避风之所，更是兵家必争的战略要冲。罗马人带来了规整的城市规划理念，他们拓宽道路、修建公共建筑、铺设引水渠道，让这座原本简陋的据点逐渐有了都城的气象。罗马人崇尚奢华与舒适，他们修建了许多豪华的建筑，其中最著名的便是位于古城西南方向的罗马别墅遗址。别墅内的马赛克地板保存完好，色彩依旧鲜艳，图案精美繁复，有几何纹样、神话人物、花鸟草木，每一块马赛克都经过精心拼接，诉说着当年罗马贵族的奢靡生活与高超的工艺水平。这些马赛克碎片，如今被小心翼翼地保护起来，成为解读罗马时期姆迪纳繁华的重要密码。

公元870年，阿拉伯人来到了马耳他，他们赋予这座城池“麦地那”的名字，意为“城市”。他们在原有城墙的基础上进行加固，增高城墙、拓宽护城河，将城池打造得固若金汤，同时又重新设计了城内的街巷，让每条巷子都蜿蜒曲折，错落有致，既便于居民生活，又能在战争来临时起到防御作用。1091年，诺曼人从西西里岛出发，征服了马耳他，将姆迪纳定为马耳他的首都，开启了这座城市的又一段辉煌岁月。诺曼人在姆迪纳大规模修建宫殿与教堂，将中世纪的哥特式建筑风格与当地的石灰岩建筑完美融合，打造出兼具庄重与华丽的建筑群落。圣保罗大教堂的前身便建于此时，这座教堂最初为哥特式风格，尖顶高耸、门窗狭长，内部装饰简洁而庄重，成为当时姆迪纳的宗教中心。与此同时，法尔松宫、维列纳宫等贵族宅邸也在此刻初见雏形。这些宫殿依山而建，气势恢宏，门窗上雕刻着精美的纹样，成为诺曼贵族居住与社交的重要场所。1530年，圣约翰骑士团将首都从姆迪纳迁至新建的瓦莱塔。从此，姆迪纳逐渐沉寂下来，渐渐淡出了人们的视野。但也正是这份“遗忘”，让姆迪纳得以完整保留了中世纪的城市风貌。