中華人民共和國(guó)成立初期，司法行政業(yè)務(wù)由福州市人民委員會(huì)司法科負(fù)責(zé)。1957年4月，福州市人民委員會(huì)正式下文成立司法局。是年5月，司法局被撤銷，由福州市中級(jí)人民法院兼管，直至1979年。1980年10月，為健全法制，正式成立福州市司法局，內(nèi)設(shè)辦公室、宣傳教育科、公證律師管理科、人民調(diào)解科，有干部54人。圍繞勞動(dòng)教養(yǎng)、培養(yǎng)法律人才、培訓(xùn)司法干部、管理律師公證開展工作，指導(dǎo)民事調(diào)解，開展法制宣傳和司法外事活動(dòng)等業(yè)務(wù)，負(fù)責(zé)辦理司法行政事宜。1984年12月內(nèi)設(shè)機(jī)構(gòu)撤科設(shè)處，科級(jí)待遇不變。1994年底，福州市司法局內(nèi)設(shè)機(jī)構(gòu)增至10個(gè)，設(shè)辦公室、政治處、監(jiān)察室、行政管理處、基層工作處、法制宣傳處、法學(xué)教育處、律師管理處、公證管理處、依法治理辦公室，有干部108人。