A mecset építésének terve már jóval korábban felháborodást és tiltakozást váltott ki a keleti Pankow-Heinersdorf városrészben. A kezdeményező ugyanis még 2006-ban az az Ahmadiyya nevű muzulmán közösség volt, amelyet az iszlám világban is sokan fundamentalista törekvésekkel és erőszakos cselekményekkel vádolnak. A tiltakozók emellett azzal érveltek, hogy a szóban forgó muzulmán közösség tagjai csak rendkívül kis számban élnek a városrészben.
Egy korábbi gyárterületen felépült, 12 méter magas minarettel rendelkező mecset avatását ugyanakkor üdvözölte Klaus Wowereit berlini kormányzó polgármester, s az ünnepségen mintegy 300 meghívott vendég vett részt, köztük Wolfgang Thierse parlamenti alelnök. Üzenetében a szociáldemokrata polgármester hangoztatta a vallási és kulturális tolerancia jelentőségét Berlin számára. Fontosnak nevezte azt, hogy a különböző vallású és származású emberek jobban megismerjék egymást, s felszámolják a kölcsönös előítéleteket. Ezzel szemben a tüntetők Pankow-Heinersdorf "iszlamizálódásának" veszélyére figyelmeztettek.
Németországban több mint 2600 iszlám imaház található, közülük 206-nak van minaretje is. Egyedül Berlin nyugati felében több mint 70 ilyen mecsetet tartanak nyilván, de a keleti országrészben a csütörtök este felavatott Khadidja az első.
A közelmúltban Köln városában a szélsőjobboldal szervezett nagyszabású tüntetést egy a városvezetés által már jóváhagyott mecset megépítése ellen. A tiltakozó megmozdulásra meghívták az európai szélsőjobboldal prominens képviselőit is, a város lakói azonban szolidaritást vállaltak a helyi muzulmánokkal, s megakadályozták a tiltakozó rendezvényt. Az országban egyébként mintegy 3,5 milliót tesz ki a muzulmán lakosok száma.