Al Quds Skole bor i to opgange, Theklavej 44 og46.

Hver klasse har sit eget klasseværelse med nye borde i alle klasseværelser. Skolen har et nyindrettet fysiklokale, der opfylder alle lovbefalede krav, lokalet bruges endvidere til natur-og teknikfagene.

Der er pt. ved at blive indrettet et kreativtværksted, der kan og skal anvendes til de praktiske fag der i dag kræves i undervisningsplanen, fag som billedværksted/formning, hjemkundskab, sløjd mv.

Skolen har en sal til idræt, men den er meget lidt funktionel, og vi benytter derfor skolegård og evt det grønne område ved Frederiksundsvejens Skole.

Et skolebibliotek (se endvidere under menupunktet "bibliotek") er under indretning og er etableret så det hænger sammen med EDB lokalerne med 14 computere. (se under menu punktet "EDB").