岳.很久以前，有一女二男的仙人相约下凡，女的美丽娇艳，男的一个年轻英俊，另一个则是满头银发的仙翁。后来，老少两位仙人都爱上仙女，在争风吃醋下大打出手，结果老仙翁道行高深，一剑把年轻仙人噼成两半。这场恶斗惊动了天帝，一气之下把三位仙人贬为山岳，仙女化为「凤山」，老仙翁化为「旗后山」，至于那位被噼掉半边身子的年轻仙人，就是现在的「半屏山」。
日军旧基地故事.在八年抗战爆发时，拥有中大型港口的打狗(即高雄)为日本将物资运输到华南和东亚的主要地区，邻近打狗港(旧高雄港)的寿山和半屏山是首选