Vznik Vojenské policie souvisí se zrodem samostatné Československé republiky. Zformovala se hned po jejím vyhlášení na podzim 1918, aby dohlížela na disciplínu ve vznikající armádě a četnictvu, oficiálně pak byla ustavena v lednu 1919. Komplikovanější situace byla na Slovensku a na Podkarpatské Rusi, kde bylo nutné čelit protičeskoslovenské agitaci maďarského obyvatelstva a posílit nízkou autoritu nově ustavených československých institucí. Proto také v českých zemích byla Vojenská policie už koncem roku 1919 zrušena, jelikož se stabilizovaly ostatní složky dohlížející na zákonnost, kázeň a pořádek v nové republice, zatímco na Slovensku Vojenská policie fungovala až do roku 1921. Poté byla Vojenská policie obnovena po roce 1989, aby řešila dodržování zákonů a pořádku uvnitř armádního sboru. 

Pouliční výstava před táborským „Pentagonem“ přibližuje činnost, seznamuje s veliteli a také s úkoly vojenských policistů na zahraničních operacích v rámci NATO v Afganistánu, na Sinaji, Mali nebo v Pobaltí.