Džamija Kralj Abdulah je najprostranija džamija na području Medžlisa Islamske zajednice Tuzla. Izgradnja džamije je poočela 1999.godine,
Džamija nosi naziv po saudijskom kralju Abdullahu bin Adbulazizu el-Saudu, koji je dao da se džamija izgradi i adaptira. Površina unutrašnjeg dijela džamije iznosi 780 m². Kapacitet prostora u kojem se može klanjati računajući i dio vani, natrkirven nadstrešnicom iznosi 4.000 ljudi. Uz džamije su izgrađene dvije munare visine po 28 m. Uz prostor namijenjen za klanjanje u sklopu džamije izgrađene su dvije mektebske učionice, gasulhana, mokri čvor i abdesthane. Džamija je dimenzija 40,75x24,30 metara.
Svečano je otvorena 16. septembra 2000. godine. U džamiji se nalazi još i višenajmjenska sala, imamski ured i kuhinja. Obzirom da je ovo najveća džamija na području Muftijstva tuzlanskog u njoj se održavaju centralne manifestacije regionlanog karaktera.