Desa Mayasari adalah Unit Permukiman Transmigrasi (UPT) Mayoa I yang dibuka Pemerintah tahun 1981. Warga transmigrasi didatangkan dari Pulau Jawa dan Pulau Bali meliputi ; Yogyakarta , Ponorogo , Blitar , Lumajang , Jember dan sekitarnya.

Tahun 1985 atas kesepakatan berbagai pihak yang dimulai dengan musyawarah mufakat, maka UPT Mayoa I secara defenitif menjadi Desa Mayoa Sari. Atas perkembangan yang ada, nama Desa Mayoa Sari berubah menjadi Desa Mayasari yang sampai saat ini digunakan.