台東縣警察局關山分局，前身為日治時期里壠支廳廳治。里壠為高山族語terateran 的音譯節錄，terateran 為蕁麻之意，因昔日此地野生蕁麻叢生，令來往旅人相當苦惱。最初自大陸渡海來此的商人把 terateran 聽成 riran，故將此地命名為里壠。另外還有一些傳說，一說在漢人來此之前，群山環繞，地勢低窪，恙蟲很多，故原住民以「紅蟲」命名，稱此地為lilan，里壠為其近音譯字；一說是因漢人入侵時，此地正流行瘧疾，原住民稱瘧疾為dilandilan，漢人便稱此地為里壠。里壠支廳設立於大正4年（1915），隸屬台東廳，下轄里壠區、鹿寮區和新開園三區。大正9年（1920）併入台東支廳。大正12年（1923），復設里壠支廳，下轄里壠區、鹿野區、新開園區和蕃地 。昭和12年（1937）實施郡制，改為關山郡，下轄關山庄、池上庄、鹿野庄和蕃地。戰後1946年台東縣政府成立，依照日治舊制，將郡改為區，關山區下轄里壠鎮（1953年改稱關山鎮）、鹿野鄉和池上鄉。1948年台東縣裁撤區署，僅設三鎮十三鄉。