Historia thumb|left|Mauzoleum Bibi Marjam w 2022 roku Dokładna data ani nawet wiek wybudowania miasta Kalhat nie są znane. Wiadomo jednak, że w okresie od XI do XV wieku n.e. stanowiło jeden z najważniejszych ośrodków handlowych nad Morzem Arabskim. Wchodziło wówczas w skład , a nawet było uznawane za jego nieformalną, „drugą” stolicę (faktyczną stolicą królestwa było miasto Ormuz położone na wyspie o tej samej nazwie w cieśninie Ormuz). Przez port w Kalhacie prowadziły szlaki morskie łączące Półwysep Arabski z Indiami i Afryką Wschodnią oraz Chinami i Azją Południowo-Wschodnią. Eksportowano stąd słynne konie arabskie oraz handlowano takimi towarami jak daktyle, kadzidła, perły i sól oraz ubrania, wyroby metalowe, ryż i przyprawy. Miasto w tym okresie opisywali europejscy i arabscy podróżnicy, m.in. Marco Polo czy Muhammad Ibn Battuta, który odwiedził Kalhat w latach 1328–1330.
Na początku XVI wieku miasto zostało poważnie zniszczone przez trzęsienie ziemi, a w 1508 roku dodatkowo zaatakowane i splądrowane przez Portugalczyków pod wodzą żeglarza Afonso de Albuquerque, chcących przejąć lukratywny handel różnymi towarami między Indiami a Imperium Osmańskim.