成立于1981年3月，下设国内公证科和涉外公证科，1984年12月增设经济契约公证科，后根据市场经济对专业化服务的需求，又重新设定民事室、经济金融室、房地产室等专业科室。截止2004年，有工作人员27人，其中执业公证员18人，行政辅助人员9人。公证员中有一级公证员1人，二级公证员3人，三级公证员10人，四级公证员1人，公证员助理3人；具有研究生学历或硕士学位的4人，大学本科学历的11人，大专学历的3人。

20余年来，围绕“服务政府工作重点、规範经济发展热点、监督社会公众焦点”，该处由最初简单的民事、经济契约公证扩展、渗透到国民经济的诸多领域，为武汉市的国有企业转变经营机制、股份制改造、住房制度改革、城市基础设施建设、对外开放、招商引资、高新技术开发以及民众的切身利益提供了高效、优质的公证服务。

1999年获得法务部授予的全国“文明公证处”荣誉称号，先后两次被省精神文明建设办公室授予“创建文明行业活动示範点”，2000年被湖北省司法厅记二等功，并授予“全省法律服务文明示範视窗”称号，1999年获武汉市政府颁发的国际老人年“特别奉献奖”，武汉市外事办公室授予“外事工作先进集体”，共青团武汉市委命名为“青年文明号”，还多次被评为省、市司法系统“先进集体”、“文明单位”等。据不完全统计，2004年共办理各类公证近3万件，收费572万元。此外，市公证处还在东湖新技术开发区、武汉经济技术开发区分别设立公证办事处。该处办公地点原在北京路，后随市司法局搬迁至发展大道413号，2004年11月迁址汉口香港路远洋大厦17楼办公。