Salalah adalah ibu kota wilayah Dhofar dan telah menjadi pusat perdagangan kemenyan dunia selama ribuan tahun, dengan pelabuhannya dahulu mengirim resin berharga ini ke Mesir kuno, Yunani, Roma, hingga India. Marco Polo pernah menggambarkan kemakmurannya pada abad ke-13, dan reruntuhan pelabuhan kuno Al-Baleed masih menjadi saksi warisan dagang ini.