Beytüşşebap İlçe Emniyet Amirliği 1938 yılında, 1 Emniyet Amiri, 2 Polis Memuru ile halka hizmet için kurulmuştur. 1960 yılına kadar eski Belediye binasında hizmetini sürdürmüştür.1968 yılında Bakanlık emri ile Polis teşkilatı kaldırılmıştır.
      
        1972 yılında Emniyet Komiserliği olarak tekrar eski Belediye binası yanında bulunan ahşap bir binada hizmet etmeye başlamıştır. 1976 yılında Hükümet Konağının hizmete girişi ile aynı binanın alt katına taşınmıştır. 1982 yılına kadar görevine burada yürüten Emniyet Teşkilatı 1982 yılında Valilik Onayı ile Hakkari İl merkezine nakledilmiştir.
      
        1985 yılında yapımına başlayan Emniyet Amirliği hizmet binası ve üzerinde bulunan 16 dairelik lojmanların 1989 yılında bitmesi ile 7 Temmuz 1989 yılında yeni binasında hizmet vermeye başlamıştır.