尽管有人认为它最初的砂浆是由蛋清组成的，但427年来，莫斯塔尔桥一直屹立不倒。事实是，人们对这座16世纪于现在的波斯尼亚和黑塞哥维那建造起来的桥的情况了解得不多。留在历史记录中的只有记忆和传说，以及这座桥的建造者米玛尔·海鲁丁的名字。当时，苏莱曼大帝要求他建造一个前所未有的宽阔拱门，并威胁说如果该结构失败，便将他处死。据说海鲁丁对他的作品非常不自信，以至于在脚手架拆除之前就已经为自己安排好了葬礼。幸运的是，这个拱门经受住了考验，让建造者松了一口气。该拱门悬于内雷特瓦河之上近24米处，桥拱的最高点又上升了大约12米。1567年完工时，它成为了有史以来最宽的人造拱门，一位探险家将其形容为 "翱翔天际的彩虹拱"。

它也被称为"老桥"。历史上，因在波斯尼亚战争期间的一次有针对性的攻击中被一连串的炮弹击中，这座桥曾于1993年11月被摧毁。这座桥被视为是波斯尼亚伊斯兰建筑的珍宝，克罗地亚军队对它的破坏受到了全世界的谴责。学者们将这种行为称为"杀死记忆"的企图。由于该桥在莫斯塔尔地区的重要性，在战争结束后，人们便开始计划尽可能准确地重建这座桥。重建后的新桥于2004年向公众揭幕。目前，该桥用于正常的日常活动，也有作为年度潜水比赛的热门地点的历史。