海云台站于1934年7月15日东海南部线(釜山镇-海云台间)开通时正式开始运营。使用新罗末期学者崔致远先生的号-海云,命名为海云台站。由人口15万名的新市区发展到40万人口,是京釜线的部分列车的始发·终点站,亦是观光特区的重要关口。