Potocznie było zwane Staatssicherheit – bezpieczeństwo państwowe, od którego dwóch pierwszych liter obu połączonych wyrazów powstał najbardziej znany skrót Stasi.

Podporządkowanie i administracja terenowa Początkowo nie istniał jakikolwiek pisemny dokument potwierdzający szczególną rolę Stasi w systemie rządowym Niemieckiej Republiki Demokratycznej, tak samo jak nie było żadnych wytycznych na temat głównych zadań Ministerstwa Bezpieczeństwa Państwowego MfS i jego struktury organizacyjnej. Pierwszym tego typu aktem stał się tajny statut urzędu sekretarza stanu ds. bezpieczeństwa państwowego wydany w październiku 1953, który określał podległość wobec Biura Politycznego KC SED oraz ogólne uprawnienia służby.

30 lipca 1969 Erich Honecker wydał statut MfS, bez przedstawienia w nim szczegółowego zakresu kompetencji i zadań. Swym podpisem potwierdził jedynie nominację ministra i jego zastępców, jako funkcyjnych przedstawicieli MfS. Wspomniano tam, że Urząd Bezpieczeństwa dzieli się na jednostki służbowe odpowiednio do zatwierdzonej struktury.