 The original county seat of Kitsap County was at Port Madison on the island's north end.In 1855, the Suquamish tribe relinquished their claim to Bainbridge Island by signing the Point Elliott Treaty.The Suquamish agreed to cede all of their territory (which included Bainbridge Island) to the United States in exchange for a reservation at Port Madison and fishing rights to Puget Sound.