Masjid ini dibuka pada tahun 1993, dan dikendalikan oleh Persatuan Kebudayaan Jerman-Arab Taiba.[2] Ia menduduki bangunan tiga tingkat berhampiran stesen kereta api Hamburg Hauptbahnhof di daerah lampu merah, di St. Georg bahagian Hamburg.[3]

Tidak seperti kebanyakan masjid lain di Hamburg yang melayani penduduk Parsi dan Turki, al-Quds melayani penduduk Arab Hamburg yang lebih kecil.[4] Di bawah pimpinan Iman Mohammed al Fizazi (fr), masjid ini berdakwah versi radikal Islam Sunni.[3] Other leaders at the mosque have included Sheik Azid al Kirani.[3]

Ruang solat lelaki terletak di tingkat satu, dan mampu memuatkan sehingga 400. Terdapat ruang solat berasingan untuk wanita, yang tidak bercat dan tidak berkarpet.[3] On Fridays, the mosque usually had around 250 in attendance.[5]

Menjelang 2004, masjid itu, menurut pihak berkuasa keselamatan, telah menjadi titik pertemuan bagi orang Afrika Utara dan penyokong Iraq jihadisme. Menjelang 2009, masjid itu telah menjadi tempat di mana ahli-ahli gerakan Salafi mengembara untuk bertemu.[6]