森哈萊穆位于東塞拉萊平原(Salalah Plains),在1952年被發(fā)現(xiàn),它的歷史可以追溯到公元前3世紀。
這座城市的五面堅固石墻上都刻有南阿拉伯文字刻文,這些刻文描述了城市的歷史并證實了它在乳香貿(mào)易中的重要地位。
森哈萊穆港是阿拉伯半島南部最老的港口之一。它的聞名來源于海米爾雷特王朝(Hemiarite State) (115BC-300AD)統(tǒng)治時期。 通過對它的擴寬,裝有乳香的船只和商隊開始了歷史上最長的旅行,并最終到達希臘,意大利及古埃及。這些在古埃及姆魯克(Wadi Al Mulook)(國王谷)盧克索古城僧侶的畫中都有描述。
此外,據(jù)說西泊(Shiba)女王貝琪絲(Balqis)運送到蘇萊曼(Prophet Suleiman)的松柏醇也是在森哈萊穆港口裝運的。
除了也門海米爾雷特王國建立前的記錄外,在這個地區(qū)還有一些其他的發(fā)現(xiàn),如雕像,硬幣,及一只由青銅打造的鐘。此外還發(fā)現(xiàn)有一個寺廟,寺廟里有兩個祭壇。其中一個做成了公牛的形式,這在海米爾雷特宗教里代表月神。