Gråbeinsletta ligger mellom Uelands gate (med Nordre gravlund på andre siden av gaten), Kierschows gate, Kristiansands gate (med Sagene kirke på andre siden) og Arendalsgata. Parken er 7 mål stor. Kvartalet der Sagene kirke og Sagene kirkepark ligger er 4 mål stort og hørte til kommunens eiendom kalt Gråbeinsletta da kirken ble bygget.