A tradição sustenta que a mesquita foi construída pela primeira vez no final do século XII, embora tenha sofrido muitas reformas ao longo dos anos. A maior parte foi destruída em 21 de junho de 2017, durante a Batalha de Mossul.