紅毛城的故事由來是明朝時期，荷蘭殖民者曾侵占海南島南部的三亞、樂東等地，並築紅毛城。紅毛城在經歷一段時間的修築後被廢棄，而今僅剩一段土牆，成為現代遊客可以遊覽的紅毛城遺址。 以上信息僅供參考，建議查閱文獻資料獲取更多關於紅毛城的故事。