In de zuidwest hoek van De Nieuwe Ooster is de grootste algemeen islamitische begraafplek in Nederland gerealiseerd met zo’n 1400 begraafplekken, naar een ontwerp van Karres en Brands landschapsarchitecten. Het bijbehorende paviljoen is het eerste in zijn soort met ruimte voor islamitische grafrituelen zoals lijkwassing, rituele wassing en het gebed. Het Platform Islamitisch Begraven Amsterdam (PIBA), vertegenwoordigd door Turkse, Marokkaanse, Surinaamse, Indonesische en Paki­staan­se moslims is vanaf de ontwerpfase betrokken geweest. Door een lichte hoekverdraaiing ontstaan twee richtingen in het gebouw reagerend op zichtlijnen in het park en de qibla, de gebedsrichting naar Mekka. Dit zorgt voor een bijzondere, ruimtelijke beleving. Centraal staat de relatie tussen landschap en de overgang naar het interieur, met halfbesloten buitenruimten als geleidelijke overgangen naar de binnenwereld. De voorgevel, met een keramisch wandreliëf naar ontwerp van kunstenaar Rem Postuma, is gesloten en vouwt uitnodigend naar binnen. De achtergevel is open naar het park. De massieve Turks travertin gevelplaten zijn koud gestapeld en voorzien van een horizontale schijn­voeg. De centrale zuilenzaal biedt uitzicht over de lange as in de graventuin. De olijfboom in de patio zorgt voor een moment van contemplatie en symboliseert vrede, liefde, trouw, kracht, overwinning en een positief toekomstbeeld.