五○年代的府城仍倚賴運河輸送交通，當時的船隻停泊站旁有座黑色木橋，為避免木製橋身因日曬雨淋而腐朽，便淋上黑色柏油瀝青，當地人因此暱稱此橋為「烏橋仔」，此即為現今台南市府前路上「新南橋」的前身。初期的黑橋牌加工廠即位於烏橋旁，當時陳文輝先生研發創新的香腸已在口耳相傳下逐漸打出名氣，由於當時加工廠尚未取店名掛招牌，人們只好以「烏橋邊的香腸」相傳，久而久之卻也自成名號。於是，民國五十二年陳文輝先生在台南市海安路(舊沙卡里巴)開設第一家門市時，便順應民意以「黑橋牌」為店名，「黑橋牌香腸」的名號此時正式創立。