Heitz trabajó en el servicio postal del Consejo de Europa mientras se elegía la bandera entre 1950 y 1955, y presentó 21 de los 101 diseños que se conservan en los Archivos del Consejo de Europa.

[1]​ Propuso, entre otros dibujos, un círculo de quince estrellas amarillas sobre un fondo azul; inspirada en el halo de doce estrellas de la Virgen María, la Reina del Cielo del Libro de Apocalipsis, a menudo retratada en el arte mariano católico, que se puede ver en el Rosetón que el Consejo de Europa donó a la Catedral de Estrasburgo en 1953.

De hecho, propuso un diseño con "una corona de 12 estrellas doradas con 5 rayos, sus puntas no se tocan".

[1]​ Su bandera con doce estrellas fue finalmente adoptada por el Consejo, y el diseño fue finalizado por Paul Michel Gabriel Lévy.

Arsène Heitz, quien diseñó principalmente la bandera europea en 1955, le dijo a la revista Lourdes que su inspiración había sido la referencia en el Libro de Apocalipsis, la sección final del Nuevo Testamento, a "una mujer vestida del sol ... y una corona de doce estrellas en su cabeza "(Apocalipsis 12: 1).