1937年冬，沛滕边县委在沛滕边设立除奸小组，除奸小组即为薛城人民公安的前身。
临城县民主政府公安局 1944年10月，临城县抗日民主政府建立，随之建立公安局。下设秘书股、侦察股、审讯股和看守所。1945年8月，临城县抗日民主政府公安局改称县人民政府公安局，增设政卫队。1946年11月，县公安局随同县委进驻临城，局址设在一街，时有干警22人，增设治安股。解放后，1950年5月，临城县公安局划归滕县公署公安处领导。1952年9月，改称薛城县公安局，划归济宁专署公安处领导。1956年3月薛城县撤销，原薛城县公安局亦随之撤销，设临城派出所，归滕县人民政府公安局领导。
枣庄市公安局薛城区分局 1960年3月，临城镇划归枣庄市管辖。临城派出所随之隶属枣庄市公安局，同时，改称临城分局。
1962年6月薛城区建立，随之建立枣庄市公安局薛城区分局。局址设在临城镇一街，内设办公室、政保股和治安股。下辖临城、陶庄、邹坞三个派出所，共有干警35人。是年10月，增设沙沟派出所。1963年4月，局址迁临城三街。1964年3月，局址迁驻新华街。1966年2月，增设周营派出所，其它公社均派驻公安员。
“文化大革命”期间，1968年2月，成立薛城区公安机关军管小组，撤销了临城、沙沟、周营派出所。1971年恢复临城、沙沟派出所。
1975年3月，撤销军管，恢复原分局建制，内设政保股、治安股和秘书股。1974年7月，增设协理室、经保股、检察股、预审股。1977年9月，起用看守所。1978年10月，撤销检察股，检察工作移交薛城区人民检察院。同年12月，增设消防股。1981年，恢复周营派出所。
1981年12月，区公安局迁址薛城镇永兴东路103号。刑侦业务从治安股划出，增设刑侦股。年底增设行政拘留所和常庄派出所。1982年10月，增设金河、兴仁、南常、陶官、张范、南石派出所。1983年6月，消防股纳入市武警支队序列，仍是公安分局的业务股。
1984年4月，增设技术股。8月，分局各股分别改为科，协理室改为政工科。增设纪检组、行政科、通讯科、交通民警科。1985年8月增设户政科，技术科并入刑侦科。
1985年12月底，全区辖薛城、邹坞、陶庄、张范、南石、夏庄、兴仁、金河、常庄、沙沟、周营、南常、陶官13处乡镇派出所，全区共有干警155人。
1987年12月，增设自行车管理所。1988年10月25日，增设薛城区保安服务公司，隶属区公安分局领导。至1990年，分局内设机构未变。