Polmak har hatt egen lensmann allerede fra 1822. Polmak lensmannsdistrikt omfattet kommunen med samme navn. Polmak kommune ble fra 01.01.1964 slått sammen med Tana til en felles kommune - Tana. Polmak fortsatte imidlertid å være eget lensmannsdistrikt frem til 01.09.1967 da det ble slått sammen med Tana til ett felles lensmannsdistrikt - Tana.