Den muslimske afdeling på Østre Kirkegård er en smuk afdeling med et centralt vandelement, smukke gamle træer og god plads til begravelsesfølger. Vandrenden, der er afdelingens centrale element, peger i retning mod Mekka, og alle gravsteder er orienteret, så den afdøde kan vende ansigtet mod Mekka. 

Gravstederne er i græs, omkranset af brosten. 6 måneder efter begravelsen etableres et lille bed i gravens hovedende, hvor gravstenen placeres. I bedet er der ligeledes mulighed for at plante blomster samt placere vaser og lignende. Der må ikke plantes eller placeres effekter på græsset. Ønsker gravstedsejer ikke selv at tilplante bedet, så tilbyder kirkegården at plante buddækkende stauder. Det er kirkegården, der står for pleje og vedligehold af gravstederne.