[1] The Lal Darwaza Masjid was built with the palace of Bibi Raji, who was the Queen of Sultan Mahmood Sharqi, a ruler of the Sharqi Dynasty.The stones and materials for construction of Lal Darwaz Masjid was transported from Varanasi to Jaunpur and consist of stones from demolished temples from fifth to fourteenth centuries.

[2][3] Bibi Raji established a religious school in the area surrounding the Lal Darwaza in Jaunpur for all the local Muslim residents.

[4] This Mosque was built in 1447 (as per inscription of this mosque), during the reign of Sultan Mahmud Sharqi, by Queen Bibi Rajyi, dedicated to Maulana Sayyid Ali Dawood Kutubbudin, a celebrated saint (Maulana) of Jaunpur, whose descendants still live in the mohalla bazaar bhua Pandariba Jaunpur and mohalla Namaz Gah laldarwaza.

"Muslim Khwateen ki Taleem "Pg 36 mentions that one school for female education was founded in 845/1441 at Jaunpur by Queen Bibi Rajye.

Lal Darwaza (Ruby Gate) Mosque owes its name to the vermilion-painted lofty gateway of Bibi Rajye’s royal palace, that stood adjacent to it.