1984年 11月12日，湛江市霞山区人民检察院成立，办公地点设在湛江市霞山区延安路1号，内设办公室、刑事检察组、经济法纪检察组等3个职能组室，干警23人，承担检察机关职能的运作。2000年12月8日，迁到霞山区解放西路22号（现改为荷花东路11号）办公至今。

经过近四十年的不断发展和壮大，霞山区人民检察院业务机构齐全，干警队伍结构日臻完善，现设有政治部、办公室、第一检察部、第二检察部、第三检察部、第四检察部、第五检察部、综合业务部等8个内设机构。共有4个党支部，其中1个离退休党支部。现有检察干警61名，其中政法专项编制干警47名，工勤占编3人，事业编制11名。实有员额检察官17名，检察官助理18名，书记员3名，法警2名，司法行政人员7名。干警平均年龄为39.36岁，其中35岁以下25人，36-50岁26人，51岁以上10人；硕士研究生学历的干警8人，本科学历50人，大专及以下学历3人。

近年来，霞山区人民检察院紧紧围绕全区经济社会发展大局和争当全市检察工作排头兵的奋斗目标，解放思想，开拓创新，在业务建设、队伍建设和检务保障建设方面取得了长足进步，各项检察工作都取得较好的成绩，得到了上级检察机关和社会各界的肯定，集体和个人先后获得了全国、省、市、区各种荣誉称号，获得“广东省检察机关政法队伍教育整顿专项集体三等功”、“湛江市扫黑除恶专项斗争先进集体”等荣誉。检察队伍建设成绩显著，培养出“广东省优秀公诉人”“全省未成年人检察业务竞赛能手”“湛江市政法工作先进个人”“湛江市民事行政检察业务竞赛标兵”“湛江市公益诉讼检察业务能手”“湛江检察先锋人物”等优秀人才。