Foi organizado e inaugurado em 1984, por iniciativa do então Comandante Geral da PM Cel. Élcio Motta, sob a orientação técnica da Fundação Joaquim Nabuco coordenada no Amazonas pelo Dr. Robério Braga. Sua primeira sede foi um salão no térreo do Comando Geral da PM na Praça Heliodoro Balbi.

Em 2009 o museu é reinstalado e seu antigo local, hoje denominado - Palacete Provincial, representando uma importante parcela para a compreensão da história do Estado e da corporação à qual pertence, devendo, portanto, ser preservado e colocado à disposição da sociedade, cumprindo assim o seu papel de transmissor de conhecimentos e valores.