De første årene hadde museet lokaler i Møllergata 19, deretter i Politihuset i Oslo i Grønlandsleiret 44 og fra 2000 i Sentrum politistasjon, Hammersborggata 12.