早在光復以前，靠近東門市場附近就有一個挑著竹扁擔，沿街叫賣魚丸、燕丸的鄭老伯在那做生意。因為皮膚黝黑，人人便稱他『魚丸黑』。可千萬別誤會，以為我們鄭老伯賣的魚丸是黑的呀！鄭老伯可是遠從福州家鄉的帶來老手藝，饜享新竹人。從他年輕到現在，闖遍新竹市大街小巷，相信阿公阿媽一定都記得「鄭老伯」的蹤跡。

第二代的老闆年少有成，自十三歲起就接掌鄭伯的事業，也算是讓鄭伯提早退休吧。不久後將店面落成於城隍廟內安頓下來，免去了勞碌奔波之苦。

至今傳到第三代，足足歷經八十年歷史，可謂城隍廟內一等一的老字號。