Byggingen av moskeen (Islams styrke) ble påbegynt i 1192. Den ble bygget av Qutbu'd-Din Aibak og stod ferdig i 1198. Moskeen ble bygget til menigheten i Lalkot, som var den første av Delhis syv byer. Restene av et revet hindutempel ble benyttet til å bygge moskeen. Den ble utvidet et par ganger i tiden etter av Iltutmish og Alau'd-Din Khalji.