Det skedde vid en ceremoni där bland andra EU-kommissionens ordförande José Manuel Barroso närvarade, rapporterar Kyrkans tidning.
Tanken med en "europeisk" synagoga är att den ska utgöra en symbolisk samlingspunkt för judendomen i Europa. En slags motsvarighet till den roll som Peterskyrkan i Rom spelar för katoliker.
– Vår begäran har välkomnats av EU-kommissionen. I ett samhälle där våld och fruktan är allt mer närvarande, förefaller EU övertygad om att det europeiska bygget inte bara kan handla om ekonomisk utveckling utan också om religiöst och andligt välbefinnande, säger Albert Guigui, överrabbin i synagogan, till European Jewish Press.
Vill inkludera religiösa företrädare
EU-kommissionens ordförande José Manuel Barroso har vid flera tillfällen betonat betydelsen av att inkludera religiösa företrädare i diskussionen om Europas framtid. Så sent som för några veckor sedan träffade han ledare för de tre monoteistiska religionerna.
Händelsens innebörd är framför allt politisk och ses av flera bedömare som ett sätt för judiska ledare att göra en markering på europeisk nivå. Den följer också en tradition från 1800-talet, då storsynagogor etablerades i många europeiska huvudstäder; ett sätt att visa att judar var fullvärdiga medborgare.
I Bryssel lever i dag ungefär 20 000 judar.