Desa Sidogedungbatu adalah desa yang terbentuk sejak zaman penjajahan Belanda. Yang terdapat di arah timur laut Kecamatan Sangkapura yang berbatasan langsung dengan Kecamatan Tambak.

Adapun cerita terbentuknya desa Sidogedungbatu ini masih belum ada yang dapat memastikan dikarenakan kurangnya buku-buku atau tulisan yang menerangkan tentang desa Sidogedungbatu, namun menurut Pendapat salah satu tokoh masyarakat (H.Supar) mengenai sejarah terbentuknya desa sidogedungbatu beliau mengatakan bahwa Desa Sidogedungbatu berasal dari 3 kata yaitu SIDO, GEDUNG, dan BATU, yang merupakan nama dari 3 wilayah awal Desa Sidogedungbatu. kata ‘SIDO’ Berasal dari kata “Sidoajeng” yang sekarang berubah menjadi Pamona. “GEDUNG”  diambil dari kata Gedong/Benteng dimana sekarang berubah nama menjadi dusun Timuran, pada zaman dahulu daerah ini menjadi tempat berlindung masyarakat apabila terjadi banjir atau bencana alam lainnya.

Sedangkan kata “BATU” diambil dari kata batuseni atau batu candi yang Terletak di dusun Batusendi. Namun ada cerita lain atas terbentuknya Desa Sidogedungbatu yaitu awalnya bentuk dan lahan rumah-rumah penduduk Desa Sidogedungbatu kebanyakan berdinding kayu, tetapi dalam perjalanannya rumah-rumah warganya berubah menjadi tembok dan batu bata sehingga namanya menjadi SIDOGEDUNGBATU yang artinya jadi rumah tembok atau gedung.

Itulah sejarah atas pemberian nama Sidogedungbatu, namun belum ada tokoh-tokoh desa yang berani memastikan kebenaran akan cerita asal muasal nama Desa SIDOGEDUNGBATU tersebut.

Desa Sidogedungbatu terletak disebelah timur laut dari dari pusat pemerintahan Kecamatana Sangkapura, atau lebih tepatnya desa ini berada pada perbatasan antara Kecamatan Sangkapura dengan Kecamatan Tambak. Wilayah Desa ini (Sidogedungbatu) terdiri dari daerah dataran tinggi, dataran rendah, dan Lautan. wilayah Sidogedungbatu  dibentuk menjadi 8 dusun untuk memudahkan koordinasi dalam pemerintahan desa. Adapun ke delapan (8) dusun tersebut antara lain: Dusun P.Gili, Pamuna, Batusendi, Pancur, Sumbertorak, Guntung, Timuran, dan Tebusala.
Desa Sidogedungbatu memiliki batas wilayah yaitu:
==> Sebelah Barat           : Desa Kebun Teluk Dalam
==> Sebelah Timur          : Laut jawa
==> Sebelah Utara           : Desa Kepuh Lagundi Kecamatan Tambak
==> Sebelah Selatan       : Desa Kebun Teluk Dalam

Desa Sidogedungbatu memiliki potensi wilayah yang banyak dan butuh penanganan lebih lanjut. Adapun potensi yang dapat dimanfaatkan mulai dari hasil  perkebunan, pegunungan, sawah, dan laut. dimana daerah ini butuh pengolahan yang lebih lanjut adapun pemanfaatan yang dapat dilakukan atas beberapa potensi diatas antara lain :

==> Dari perkebunan 
Pemanfaatan yang dapat dilakukan dari hasil perkebunan adalah pemberdaayaan hasil perkebunan seperti kelapa, pisang, pohon aren serta beberapa buah. Apabila masyarakat diberdayakan akan beberapa hasil perkebunan ini maka akan meningkatkan penghasilan masyarakat.

==> Dari persawahan
Perbaikan sarana dan prasara penunjang persawahan seperti system irigasi yang baik, bibit air yang banyak, alat penunjang seperti traktor, serta bibit dan pupuk yang memadai maka akan meningkatkan tarap kehidupan para petani.

==> Dari pegunungan
Tanah yang luas dan ditumbuhi beberapa tanaman dimana diperlukan pemanfaatan yang lebih lanjut seperti rotan, pandan, bamboo serta beberapa biji-bijian apabila d manfaatkan secara maksimal maka akan menyediakan beberapa lapangan pekerjaan baru.

==> Dari laut
Wilayah Sidogedungbatu yang berbatasan langsung dengan laut jawa maka akan menyebabkan pemanfaatan hasil laut akan di utamakan, namun selain dari hasil tangkapan ikan potensi yang dapat digali dari laut adalah sebagai tempat wisata. Dimana daerah sidogedungbatu memiliki pulau yang sangat indah yaitu pulau gili dan pulau nook gili, disamping pesona pantai desa sidogedungbatu juga dapat di tingkatkan dari pesona wisata bawah air (karang) serta wisata mangrove. Wisata mangrove dan pemandangan bawah air ini masih belum terekspos oleh luar masih butuh perawatan yang dalam menjaga dan menyediakan fasilatas fasilatas penunjangnya.