NJJKs første dojo var i Sam Melbergs Institutt som holdt til i kjelleren til Bislet Bad i Oslo. Etter det har klubben hatt tilholdssted på Halling skole på Majorstuen, Oslo Maskinistskole på Etterstad og Kristelig Gymnasium i Josefines gate.