纳塔本库特意为“长湖”，是纳托滕人对巴宾湖的称呼。湖水经巴宾河向北流往斯基纳河，漫长湖岸沿线分布着村落和渔场。欧洲商人初次来到这里时，湖边已有多个纳托滕村落。1822年，哈德逊湾公司在湖泊出口附近建立基尔莫尔斯堡，选址靠近渔获可靠的水域。