明治29年（1896）於鳳山西門昭忠祠（鳳山國小現址）成立「鳳山國語傳習所」，由日人山內嵓擔任所長。從傳習所規則中的分學科設計、分眾教學、國家力量支持等的元素來看，鳳山國語傳習所的設置是鳳山國小的起源，也是引導臺灣進入近代學校教育的開端。 明治31年（1898）日本以敕令第一七八號公布臺灣公學校令，將國語傳習所全部改制為公學校，從此確立了公學校制度，鳳山國語傳習所改稱「鳳山公學校」，為臺灣第一批公立初等教育機構。昭和16年（1941）因國民學校令的發布，全臺灣各地的公學校、小學校一律改名為國民學校，為了區別與「鳳山小學校」改名後之「鳳山國民學校」的不同，鳳山公學校因而改稱「鳳山西國民學校」。 民國34年（1945）二次世界大戰結束校名改為「鳳山國民學校」，由羅安心先生擔任戰後首任校長。民國38年（1949）再遷至曹公國小現址，改名為「鳳山示範國民學校」。 民國48年（1959）長年借用校舍的高雄縣政府遷離原校址，多次搬遷的學校師生終於又回到鳳山公學校創校時原址。民國54年（1965）成立「鎮西分校」。民國61年（1972）因鳳山鎮改制為縣轄市，校名改稱「高雄縣鳳山市鳳山國民小學」。民國99年（2010）因縣市合併，校名改為「高雄市鳳山區鳳山國民小學」。