Die Gestapo of Geheime Staatspolizei is op 26 April 1933 gestig. Die Gestapo is gevorm vanuit 'n bestaande organisasie van die Pruisiese veiligheidspolisie. Aanvanklik was die Gestapo slegs 'n tak van die Pruisiese Polisie, bekend as "Departement 1A van die Pruisiese staatspolisie". 'n Wet van 30 November 1933 het bepaal dat die Gestapo in die deelstaat Pruise as 'n selfstandige tak van die binnelandse administrasie (Innere Verwaltung) sou bestaan.
Dit was Göring wat die term "Gestapo" vir die eerste keer gebruik het (in die begin het dit as Gestapa bekend gestaan). Hy het die NS-bewind versoek om die mag van die Gestapo uit te brei om die hele Duitsland in te sluit. Hierin was Göring suksesvol, behalwe in Beiere, waar Heinrich Himmler (hoof van die SS), as die Beierse Polisie President gedien het en die plaaslike SS-eenhede as 'n politieke polisiemag gebruik het.
Gestapo-agente het 'n ovaal metaalpenning aan 'n ketting by hulle gedra wat as identiteits-kenteken gebruik is. Op die een kant het die bekende Duitse adelaar verskyn, en aan die ander kant die teks "Geheime Staatspolizei", met 'n nommer daaronder.