Historia thumb|upright=0.8|Mihrab z grobowca Imama Rezy wykonany w 1215/1216 przez Abu Zajda Kaszaniego, obecnie w Muzeum Astan Ghods Razawi thumb|Wejście do mauzoleum, 1850 r. thumb|Żona ostatniego szacha Iranu Farah Pahlawi w Mauzoleum w 1978 r. W roku 818 Ali al-Reza został otruty przez Al-Mamuna, kalifa z dynastii Abbasydów. Pochowano go 5 września 818 roku w grobowcu obok miejsca pochówku Haruna ar-Raszida, w pałacu letnim zbudowanym przez Humajda ibn Kahtabę, zarządcę Chorasanu, w małej miejscowości Sanabad. Grób imama stał się celem pielgrzymek szyitów, a miejscowość jego pochówku zaczęto nazywać Mashad Al-Reza (martyrium Al-Rezy). Z czasem nazwę tę skróconą do Mashad (pol. Meszhed).
Na przełomie IX i X wieku nad grobem imama Rezy postawiono kopułę, a wokół martyrium powstało szereg budynków i bazary. W 993 roku Meszhed oraz mauzoleum imama Rezy zostały zniszczone przez Sebüktigina, sułtana z dynastii Ghaznawidów. Jednak już w 1009 roku jego następca, Mahmud z Ghazny rozpoczął renowację i rozbudowę mauzoleum, udekorował grobowiec imama marmurem oraz drewnianą sztukaterią, a także zbudował fortyfikację wokół miasta. Prace te kontynuował jego syn, Masud, który zbudował mur wokół martyrium Rezy.
W XII wieku sułtan Ahmad Sandżar z dynastii Seldżuków odnowił sanktuarium i zbudował nowe budynki w jego otoczeniu.