Tradisi omed-omedan dipercaya mulai dilakukan sekitar abad ke-17. Upacara ini berawal ketika raja dari Puri Oka Sesetan yang sedang sakit menjelang Hari Raya Nyepi. Setelah Hari Raya Nyepi, masyarakat menggemar permainan omed-omedan yang dilakukan dengan meriah.
Raja yang mendengarnya pun keluar dan melihat warganya yang sedang berangkulan. Kemudian raja yang melihat permainan itu, tiba-tiba tidak merasakan sakit lagi. Raja pun bersabda, omed-omedan harus terus dilaksanakan setiap tahunnya setelah Hari Raya Nyepi.
