The stone fish trap is a fishing technology that developed in the past to exploit fish the inhabit the coastal tidal zone. This technology has been one of the easiest and most efficient ways to catch fish since people started eating seafood as part of their diet. Due to several factors, these objects receive little archaeological attention and are rarely the subject of intensive research. However, research conducted on Bawean Island, East Java, Indonesia, in 2021 succeeded in identifying several fish traps formed by arranging coral and andesite stones within tidal mangrove environment. This is a result of advances in the quality of satellite-based imagery and photography that has made it easier to identify and record stone fish trap sites on Bawean Island. This finding especially interesting considering the landscape context adjacent to a Neolithic site. In addition, the stone fish traps on Bawean Island are the first in Indonesia to be successfully documented and published. This paper will present preliminary results from Bawean Island and compare them with similar records of fish traps in Southeast Asia and the Pacific.