清朝光绪三年（1877年），由当地的坊众集资兴建，原本是供奉福德公与五通神，所以当时被称为「福德祠」，同时亦供奉观音及齐天大圣。该庙初期由坊众所管理，曾易名为「五通庙」。1928年，该庙交由华人庙宇委员会管理，并进行扩建及维修，由于香港岛以往没有专门供奉城隍的庙宇，因此华人庙宇委员会于1974年在该庙旁兴建一座相连的祠堂供奉城隍，改称「城隍庙」。城隍庙门联：「古庙重新灵爽式凭开福地 四方永赖恩光普照庇烝民」