Located in the Ali Kadal area of Srinagar, this mosque is closely associated with Rinchan Shah (also known as Sadr-ud-Din Shah), the first Muslim ruler of Kashmir, who reigned from 1320 to 1323 CE. 

Originally a Buddhist from Ladakh, Rinchan Shah converted to Islam under the influence of the Sufi saint Bulbul Shah. Following his conversion, Rinchan Shah constructed a khanqah (Sufi lodge) in honor of Bulbul Shah near his palace and also commissioned the Baed Masheed (literally "Big Mosque"). This mosque, built in the early 14th century, is considered one of the earliest Islamic religious structures in Kashmir

The mosque, though modest in design, played a pivotal role in the spread of Islam in the region. It is said that Bulbul Shah pronounced the first Azaan (Islamic call to prayer) in Kashmir from this mosque. Over the centuries, the original structure suffered damage and was replaced with a smaller building at an unknown date. Rinchan Shah was buried in the compound of the Bulbul Lankar at Ali Kadal in Srinagar, and his tomb remains a site of historical importance. 

Today, the Rinchen Shah Mosque stands as a testament to the early Islamic history of Kashmir and the syncretic culture that has characterized the region.