Lodurva, die ca. 10 km nordwestlich gelegene alte Hauptstadt der Bhatti Rajputen, wurde im 12. Jahrhundert an den jüngeren Halbbruder von Rawal Jaisal übergeben; dieser gründete daraufhin auf dem ca. 75 m hohen, 120 m langen und 500 m breiten Trikuta-Felsen eine neue Stadtfestung aus Lehm vermischt mit Steinen. Es gelang ihm und seinen Nachfolgern die Angriffe der muslimischen Heere eine Zeit lang abzuwehren, doch im Jahr 1294 eroberten die Truppen Ala ud-Din Khaljis die Stadt, woraufhin ein großer Teil der Frauen Selbstmord (jauhar) beging und ihre Kinder mit in den Tod nahm. Ende des 14. Jahrhunderts belagerten die Soldaten Firuz Schah Tughluqs die Stadt, woraufhin ein erneuter jauhar stattfand. Im 16. Jahrhundert gerieten die Rajas von Jaisalmer kurzzeitig in Konflikt mit dem Mogulreich, doch Raja Sabal Singh (reg. 1651–1661) erkannte schließlich die Oberhoheit der Moguln an, ließ die Festungsstadt aus Sandstein neu erbauen und versuchte ihren Machtanspruch bis nach Bikaner auszudehnen, was jedoch erfolglos blieb. In der Phase des Niedergangs des Mogulreichs kam die Stadt – wie auch der Rest Rajasthans – unter die Kontrolle der Marathen und später der Briten.