Menurut  Cerita dari Masyarakat, Sejarah Desa Maribaya telah berlangsung sejak Zaman sebelum Indonesia Merdeka. Wilayah Desa Maribaya termasuk bagian dari wilayah Kabupaten Tegal. Alkisah diceritakan bahawa ada 2 Versi pendiri Desa Maribaya . Versi yang pertama diceritakan bahwa Desa Maribaya didirikan oleh seorang Ulama besar yang merupakan santri / murid dari Ki Gede Sebayu ( Seorang Pendiri Kabupaten Tegal ) yang bernama : Kyai Samsudin . Pada Waktu itu wilayah perairan pantai yang berupa pepohonan , semak belukar dan ladang ilalang rupanya ...