Valokuvassa vuoden 1870 paikkeilta.

Martandin temppelin rakennusajankohta ei ole täysin selvä. Temppeli sisältää pylväköin, jonka keskiaikainen historiateos Rajatarangini mainitsee 700-luvun alussa eläneen kuningas Lalitadityan rakennuttamaksi.[1] Lalitaditya oli lähtöisin Kashmirista, ja hänet tunnettiin valloituksistaan. Häntä on pidetty edelleen yhtenä suurimmista Kashmirin hindulaisista kuningaista.[2] Rajataranginin tulkinta on kuitenkin kiistanalaista, ja joskus itse temppelin rakennuttajana on pidetty aikaisemmin hallinnutta kuningas Ranadityaa. Ranadityaan valtakausi ei sekään ole täysin selvä, mutta hän lienee kuollut 500-luvun puolivälillä.[1]

Islam alkoi levitä alueelle Mahmud Ghaznilaisen valloitusretkillä 1000-luvun alussa, mutta hän epäonnistui yrityksissään vallata Kashmir.[3] Kashmirin hindukuninkaat vastasivat islamin uhkaan eristäytymällä, mikä toisaalta heikensi valtiota.[2] Lopulta islam levisi alueelle palkkasoturiksi värvätyn turkkilaisen Šah Mirin eli hallitsijanimeltään Šams al-Dinin tehtyä vallankaappauksen. Syntyi Kashmirin sulttaanikunta. Šah Mirin perustamaan dynastiaan kuului vuosina 1389–1413 hallinnut Sikandar Butshikan. Sikandarin valtakausi tunnettiin hindujen vainoista, ja hänen sanotaan myös tuhonneen Martandin temppelin räjäyttämällä. On kuitenkin mahdollista, että temppeli tuhoutui pikemminkin maanjäristyksessä.[3]

Temppelin raunioista on nykyisin vastuussa Intian kulttuuriministeriön alainen Archaeological Survey of India eli ASI. Välillä riitoja ovat herättäneet esimerkiksi ilman ASI:N lupaa temppelillä järjestetyt hindulaiset rukoustilaisuudet.[4]