Sejarah Ana-ao adalah Awal mulanya Desa Ana-ao di awali oleh keinginan sekelompok orang di mana mereka ingin bertujuan untuk mendirikan sebuah Desa yaitu Desa Ana-ao, Desa Ana-ao merupakan Desa ke 2 Tertua dari Desa-Desa lainnya dalam Kemukiman Batu Berlayar,Berdiri pada Tahun 1940 Desa Ana-ao merupakan salah satu Desa yang terletak di kemukiman Batu berlayar Kecamatan Teupah Selatan dan berjarak dari Kecamatan yaitu 6 km dari pusat Kecamatan dan luas wilaya Desa yaitu 16,01 km2 dan Desa Ana-ao terbagi dalam empat Dusun yaitu Dusun Tuabing,Dusun Teluk Jaya,Dusun Teluk Limao dan Dusun Teluk Indah dengan jumlah penduduk yaitu 600 jiwa dan mayoritas penduduk Desa beragama Islam dengan Mata pencarian Petani/pekebun Serta Nelayan ada sebagian yang pedagang dan pegawai negeri sipil.
Sistem Pemerintahan Desa Ana-ao berasaskan pada pola adat/kebudayaan dan peraturan formal yang suda bersifat umum sejak zaman dahulu,pemerintahan Desa dipimpin oleh seorang kepala Desa dan dibantu oleh seorang sekretariat Desa,Kaur,Kasi,dan BPD.Imam Mukim memiliki peranan yang cukup kuat dalam tatanam pemerintahan Desa,yaitu sebagai penasehat baik dalam penetapan sebuah kebijakan di tingkat pemerintahan Desa dan dalam memutuskan sebuah putusan hukumadat.
