2004年8月，海南鲁迅中学创建。

2005年，学校建成并投入使用；同年10月，被确定为三亚市优质学校。

2006年，学校完成一期工程建设并开始招生。

2013年2月，学校三期工程用地由学校用地调整为二类居住用地（保障性住宅用地）；同年，创办海南鲁迅中学外语部。

2014年3月，学校教学区二期、三期工程开始建设；同年6月，获得三亚市民办教育发展专项资金扶持。

2015年7月，学校四期工程开始建设。