民國68年小港鄉併入高雄市，王玉雲市長前往大林蒲鳳林宮視察，並接受當地耆老當面請求，令大林蒲與埔頭仔之間為學校用地。同年7月14日奉令籌設，指派王朝茂先生為籌備主任，同年8月1日奉準成立，指派籌備主任為首任校長，招收海汕、鳳林、鳳鳴三所國小畢業生。興建初期，學校濱臨海邊浪花下，每逢漲潮期間操場形同水鄉澤國，環境之惡劣令人難以想像。因此藉由清除二港口航道淤泥，將淤泥輸導至鳳林國中旁，漸而形成海埔新生地，演譯成至現今南星計畫區。民國68年，第一學期開學典禮及行政辦公室仍借用鳳林國小，一年級新生暫借海汕、鳳林、鳳鳴三所國小教室就讀，王朝茂校長帶領鳳林行政尖兵開創第一屆的
升學佳績，進入雄中及雄女共約20餘人。民國73年2月1日，王校長奉調本市前金國中校長，由廖正統校長接任。除承續本校優良傳統外，在升學輔導方面更加充實堅強，提升教育水準，校務蒸蒸日上。
