The Sama-Bajau peoples are maritime populations living in various islands of several Southeast Asian nations and have been studied for their traditions of sea nomadic lifestyles and coral reef fishing in previous researches. However, there exist the Sama-Bajau people, who already settled on islands of ‘non-coral reef’ zones. Therefore, this study aims at exploring outer sea fishing and space cognition of the non-nomadic Sama-Bajau people in Banggai Islands, Central Sulawesi. As the methods, this study was conducted by mainly interview and participant observation to fishermen who are selected by any one fisherman. In addition, Global Positioning System (GPS) was used when needed. As the results, it was revealed that the main method of the fishing of the study population was angling in outer sea but not net fishing in coral reef, unlikely as populations reported in previous studies. They classified sea space into 12 categories, based on submarine topography; however, fishing spots were determined by specific characteristics of each point regardless of the space categories. For the purpose of identifying fishing spots, the fishers referred to not only submarine topography but also shape of islands seen from the spot, stars seen at the time, and other information. By comparing these findings with the previous studies, it was concluded that “spot based understanding” has been developed in the non-coral reef zones while “surface based understanding” in the coral reef zones. It was interpreted that this difference has grown in adaptation of the Sama-Bajau people to different geographic conditions.