虽然关于加纳诺克市游船历史的早期具体情况有不同的说法，但众所周知，加纳诺克市的第一个游船经营者是当地的一名邮递员，他为岛上的居民送信，并把乘客作为他送信业务的副业来做。1951年，三个加纳诺克当地人用Linda 7号开始了加纳诺克市巡游，这是一艘木制旅游船，可载55名乘客。几年后，他们又增加了琳达4号、洛克波特小姐2号、岛屿流浪者号和皮克尔号；都是木制单层船。在20世纪60年代，加纳诺克小姐一号和加纳诺克小姐二号被添加到加纳诺克城市游船中。

在20世纪70年代，加纳诺克市游轮公司创建了一个造船厂，并开始建造我们今天航行的船只。千岛湖号耗资近40万美元，是一艘110英尺长、三层楼、380人的船只。它是北美第一艘运载游客的全铝客船。

今天，加纳诺克城市游轮拥有五艘三层船，载客量为380-500人。