The decision forms part of an agreement between the German city and local Muslim groups. Similar agreements exist with Christian and Jewish communities in the city.
Authorities estimate some 150,000 Muslims live in the city of almost two-million people.