Die Griekse grondwet sê dat terwyl die Ortodokse Christendom die 'heersende' godsdiens van Griekeland is, die staat vryheid van aanbidding vir alle gelowe waarborg. Maar dit lyk nie so vir baie wat nie Ortodokse Christene is nie, insluitend Moslems wat gedwing word om in 'n nie-amptelike keldermoskee in Athene te aanbid. ’n Regeringsplan om ’n amptelike moskee te bou is al vir meer as ’n dekade tot stilstand gebring. By 'n nabygeleë kafee sê sommige plaaslike inwoners dat hulle ongelukkig is oor hul Moslem-bure. "As hulle die moskee hier in die buurt bou, sal ek dit saam met baie ander teenstaan," het 'n inwoner gesê. "Maar as hulle dit bo-op 'n berg wil bou sal ek geen probleem hê nie." Die stryd oor die Moskee in Athene is bemoeilik deur Griekeland se probleem met onwettige immigrasie. "Ek wil nie die boodskap aan onwettige immigrante stuur dat Griekeland 'n vriendelike plek vir onwettige immigrasies is nie."