Qalhat bol kedysi žiarivým klenotom na ománskom pobreží. Cez starobylé mesto, ktoré taliansky cestovateľ Marco Polo opísal ako mesto s „krásnymi bazármi a jednou z najkrajších mešít“, viedla obchodná cesta cez Indický oceán.
V neskorom stredoveku, keď bolo prvým hlavným mestom Ománu, bolo mesto obohnané opevneným múrom a hýrilo obchodmi, bazármi a domami. Keď sa však obchod v tejto oblasti presunul do Maskatu, súčasného hlavného mesta Ománu, Qalhat začal upadať do zabudnutia. Nakoniec ho v roku 1507 dobyli Portugalci.
Dnes o niekdajšej sláve mesta svedčí len jedno mauzóleum. Niektorí tvrdia, že osamelú hrobku dal postaviť Baha al-Din Ayaz, kráľ Hormuzskej ríše, pre svoju manželku Bibi Maryam. Iní však tvrdia, že to bola skutočne ona, kto mu ju postavil.
