萬姓公廟建於清代，初期香火不旺。隨著戰後鳳山人口增長，成為信仰中心。傳說曾發生祝融之災，廟公李德生點香求助，神奇的風撲滅火災，保護了街坊。整修曹公圳時，原計劃拆除萬姓公廟，但施工異常，水利會長因誠心祈求而痊癒，證明「心誠則靈」。民國57年（1968年）重建，至今是中華街商家祈求平安與興旺的場所。