1792年5月7日にボストンの毛皮交易業者ロバート・グレイがブルフィンチ・ハーバーと呼んだ湾に入ってきたが、後の地図製作者がシェヘイリス湾と名付け、さらに後にグレイズハーバーと変えられたグレイズハーバー郡は1854年4月14日にサーストン郡から分離して設立された。
1792年5月7日，波士顿的皮草交易商罗伯特·格雷（RobertGray）把这个港湾命名为灰雀港（BullfinchHarbor），之后地图学家把这里标记为舍黑利斯湾（ChehalisBay），最后才变成格雷斯港。