OBKs første treningslokale var på Akershus festning. Den første brytematten ble kjøpt inn ved hjelp av penger fra loddsalg. OBK har hatt flere forskjellige treningslokaler gjennom de påfølgende 67 årene; Krigsskolen, Hersleb skole, Vahl skole, Løkenåsen skole, Skåreråsen, Fossum skole og sist, Grorud Samfunnshus.