- 本局於民國34年11月成立，局內設有：行政、戶政、工商、社會、合作、農林畜產等六課，改制後本局新編制設有行政、自治、戶政等3科，同時增設人事、主計兩室、編制員額84人，下設地政、兵役兩處暨中山堂、忠烈祠兩管理所。
- 58年忠烈祠劃撥國防部史政局、戶政科撥歸警察局，民國60年地政處升格，另增設孔廟管理委員會。
- 61年5月精簡員額為68人，63年奉行政院核定調整業務職掌，附屬單位計有兵役處、中山堂管理所、孔廟管理委員會、文獻委員會。
- 兵役處於68年升格，並於69年增設中山樓管理所，75年刪除下設中山樓管理所之附屬單位。
- 82年配合戶警分立，本市各區戶政事務所改隸為本局所屬機關，增設第四科，掌理戶籍行政及督管戶政事務所相關業務，以及增設秘書室及政風室。
- 87年增設資訊室，88年文化局成立，配合將文獻委員會及中山堂管理所撥歸該局。
- 98年由原四科五室，調整為五科五室以符業務需求，各科職掌酌作修正，並依各科業務功能及性質修正單位名稱為「區政監督科」、「自治行政科」、「宗教禮俗科」、「戶籍行政科」，另增設成立「人口政策科」。另殯葬管理處改隸本局督導。
