Местные органы Гестапо состояли из 21 главного отдела (штатсполицайляйтштеллен) тайной государственной полиции и были исполнительным аппаратом IV управления РСХА. Главные отделы действовали в главных городах земель и имперских областей, а именно: в Берлине, Бреславле, Данциге, Дрездене, Дюссельдорфе, Гамбурге, Ганновере, Карлсруэ, Катовицах, Кенигсберге, Магдебурге, Мюнхене, Мюнстере, Познани, Праге, Райхенберге, Штеттине, Штуттгарте и Вене. В административных центрах меньшего масштаба находились отделы (ауссенштеллен), не имевшие самостоятельности.
В наиболее важных районах были небольшие, состоявшие из 2–3 чиновников, внешние посты (ауссенпостен). Они являлись филиалами главных отделов или отделов Гестапо.
Для выполнения особо важных заданий эпизодического характера главные отделы создавали зондеркоманды в составе 10–12 человек.
Внутренняя структура главных отделов и отделов Гестапо соответствовала структуре IV управления РСХА: отделения и рефераты имели соответствующие литерные и цифровые обозначения.
Главные отделы гестапо регулярно издавали в циркулярном порядке розыскные списки и бюллетени. Как правило, к участию в розыске привлекалась криминальная полиция.
В пограничных районах главные отделы и отделы Гестапо имели на правах отделения пограничные комиссариаты (Гренцкомиссариатен), которые выставляли пограничные посты. Задачи пограничных комиссариатов: проверка всех лиц, пересекавших границу, всех поездов, автомашин, повозок, грузов и т. д., борьба с нелегальным переходом границы и контрабандой.
Для координации работы органов Гестапо пограничных областей, обобщения и использования передового опыта, более эффективной борьбы с разведками сопредельных государств существовал также институт пограничных инспекторов. Генеральным пограничным инспектором Рейха был начальник IV управления РСХА генерал-лейтенант полиции Мюллер.
Местными органами службы безопасности были главные сектора (ляйтабшнитт) и сектора (абшнитт) СД. В отличие от Гестапо главные сектора СД базировались на территориально-структурном устройстве СС. Во главе главных секторов и секторов СД стояли старшие начальники и начальники СС и полиции.