Vào thập niên 70, đảo Jeju trở thành nơi hưởng tuần trăng mật phổ biến của các cặp vợ chồng Hàn Quốc, do du lịch nước ngoài bị hạn chế. Ngoài cảnh đẹp hay khí hậu ấm áp, hòn đảo còn là một trung tâm giáo dục giới tính, do nhiều đôi vợ chồng được bố mẹ sắp đặt.
Theo tạp chí Đức Der Spiegel, vào cuối những năm 1980, nhà văn du lịch Simon Winchester viết rằng một số nhân viên khách sạn trên đảo đã tổ chức những chương trình giải trí với yếu tố khiêu gợi vào buổi tối, giúp các cặp vợ chồng mới cưới thư giãn trong đêm động phòng. Từ đó, ý tưởng về một công viên giáo dục giới tính trên hòn đảo ra đời.