2001年3月，三亚卓达旅游职业学院创办；同年秋，开始招生，设有旅游英语、酒店管理、旅游管理、计算机应用技术、旅游资源开发与利用5个专业，学生440人。

2007年5月，三亚卓达旅游职业学院更名为三亚城市职业学院，时有在校生5000人，专任教师200多人。

2013年，通过教育部高职高专教育教学水平评估。

2015年8月，入选教育部首批现代学徒制试点单位。

2019年10月，通过教育部现代学徒制第一批试点单位验收。