Museet åpnet på Fælledvej 18. november 1993, men museet har røtter helt tilbake til 1904. På den tiden holdt museet til i Domhusets kjeller, der man samlet forskjellige ting fra politiets arbeid.