Powiat staszowski utworzono w 1954 roku.

Pierwszą siedzibą Komendy MO i struktur UB w Staszowie był budynek na ul. Kościelnej 31 (skrzyżowanie ulic Kościelnej i 11 Listopada). Miejsce to było użytkowane do około 1960 roku. Następnie w budynku tym mieścił się Sąd. Dziś budynek stanowi prywatną własność. Mieszczą się nim punkty handlowe i usługowe. Został całkowicie i gruntownie wyremontowany i nie zachowały się żadne elementy wyposażenia z okresu użytkowania go przez MO i UB.