Bún ốc Hải Nam đã có hơn 500 năm lịch sử, tại địa phương còn có một câu truyền thuyết rất cảm động: Tương truyền, vào cuối thời triều nhà Minh, có một thanh niên họ Trần người Mân Nam đưa mẹ già đến sinh sống ở Hải Nam, người mẹ ốm yếu ăn gì cũng chẳng thấy ngon miệng, chàng trai bèn gia công gạo thành bún nấu cho mẹ ăn, người mẹ ăn cảm thấy ngon miệng, nên sức khỏe cũng dần dần hồi phục. Sau đó, anh mở một quán bún ốc, với công nghệ độc đáo và chọn dùng loại gạo trắng bóng làm bún, sợi bún trở nên mềm săn và trơn, ăn mãi không chán, cho nên có khá đông người đến xin học nghề. Từ đó về sau, loại bún do anh sáng tạo đã chuyền khắp đảo và được gọi là bún Hải Nam.

Hiện nay, bún Hải Nam luôn luôn được lưu truyền trong dân gian, nhưng mùi vị chính tông nhất phải kể những quán bún ở các ngõ nhỏ trên phố cũ Hải Khẩu, hoặc quán bún nằm bên cạnh thị trường.

Hiện nay, người Hải Khẩu đã coi bún Hải Nam là một món ăn sáng hay bữa ăn chính. Tiểu Trần đi làm việc ở tỉnh khác đã 4 năm rất có cảm xúc về mặt này. Cô nói:

"Tôi đi các nơi đã từng ăn phở mỳ Tứ Xuyên, phở gạo Quế Lâm Quảng Tây, phở Quảng Châu, phở bò Triều Châu v v, nhưng tôi cảm thấy bún ốc Hải Nam là ngon hơn cả".