Al Quds Skole ligger paa Theklavej i Nord-Vest kvarteret, kraks kort nr. 137 J5

Theklavej ligger parallelt med Frederiksundsvej.

Med offentlige transportmidler kan man tage bus nr. 4A, 5A, 69, 171E, 350S til Nørrebro Station hvorfra Al Quds Skole ligger små 10 minutters gang væk. Endvidere kan skolen nås med bus 21. Afstigningssted krydset Tomsgaardsvej/Frederikssundsvej hvorfra der er ca. 5minutters gang til skolen