Desa Gunungteguh adalah salah satu desa dari 17 Desa yang berada di Kecamatan Sangkapura. Desa Gunungteguh adalah sebuah desa di arah utara Kecamatan sangkapura yang berbatsan langsung dengan Kecamatan Tambak, dan salah satu desa yang terbentuk sejak zaman penjajahan Belanda.

Sejarah Desa Gunungteguh menurut para pendahulu yang dikisahkan secara turun menurun secara lisan bahwa Desa Gunungteguh berasal dari kata Gunung dan Teguh. Dalam sejarah desa dikisahkan bahwa kata Gunung berasal dari sebuah nama Gunung yang terletak di sebelah selatan Desa Gunungteguh yaitu Gunung Malokok. Dan kata Teguh berasal dari nama ada seorang utusan dari daratan jawa pada zaman Giri Kedaton bernama Demang Teguh yang sampai saat ini dikenal dengan nama Kakek Teguh dan kuburannya sampai saat ini masih terawat dengan baik di Dusun Teguh.

Cerita yang berkembang mengenai Kakek Teguh yaitu seorang tokoh masyarakat yang wibawa terkenal kesaktiannya dan disegani kawan maupun lawan, punya kesaktian berupa ilmu kanuragan tingkat tinggi dan ilmu kehidupan yang sangat teguh/kuat yang usianya mencapai lebih dari 200 tahun. Hal tersebut dibuktikan dengan kemampuannya melawan bajak laut/bheju yang sering terjadi di sekitar laut Pulau Bawean sehingga sejak saat itu laut Bawean aman dari rongrongan bajak laut/bheju.

Setelah Indonesia merdeka, Desa Gunungteguh telah mengalami beberapa masa kepemimpinan, yaitu:

                                    Masa Kepemimpinan Kepala Desa

                                                            (Sumber Sejarah; Hosnul Hakim Kasi Pemerintahan Desa Gunungteguh)