W jej skład wchodziły początkowo trzy Wydziały Główne: Administracja, organizacja i prawo; Przestępstwa polityczne; Policja obronna (kontrwywiad); szefowie: radca stanu Günther Patschowsky (1934)/kierownikiem Wydziału Wschód był komisarz Walter Kubitzki, a w 1936 roku Werner Best.

Zmiany w aparacie policyjnym III Rzeszy W 1936 urząd objął swym działaniem całe Niemcy i zmienił nazwę na Gestapo. Skrót „Gestapo” wymyślił najprawdopodobniej urzędnik berlińskiej poczty, gdyż pełna nazwa nie mieściła się na pieczątceJ. Adams. Historical dictionary of German intelligence. Scarecrow Press, 2009. s. 136..

10 lutego na mocy ustawy pruskiej, usankcjonowano wyjątkowe stanowisko i określono zakres działania Gestapo. Ustawa czyniła ją legalną instytucją, ale jednocześnie stawiała ponad prawem. Od decyzji Gestapo nie przysługiwało prawo odwołania się do sądu. Intencję ustawodawcy najlepiej wyrażają słowa proklamacji Adolfa Hitlera z 22 października 1938 roku: „wszelkie środki podejmowane dla urzeczywistnienia woli wodza uważa się za zgodne z prawem, nawet jeśliby miały być sprzeczne z obowiązującymi ustawami i dotychczasową praktyką”.