期至日治初期，凤鼻头地区为一街庄，称为「溪边厝庄」，隶属于鳯山下里。该庄西北与木林蒲庄为邻，北及东北与中林仔庄为邻，东边一小段与王公庙庄为界，东南边为港仔埔庄，西南边临台湾海崃。1901年（日治明治三十四年）11月，全台废县厅改设二十厅，该庄隶属于凤山厅。1903年（明治三十六年）6月，该庄编入「大林蒲区」，隶属于斗六厅。1909年（明治四十二年）10月，合併二十厅为十二厅，大林蒲区改隶属于台南厅。1920年（大正九年），全台地方制度大改正，废十二厅改设五州二厅，该庄改制为「凤鼻头」大字，隶属于高雄州凤