儘管關於迦納諾克城市游輪歷史的早期細節有不同的故事，但眾所周知，迦納諾克的第一家遊船運營商是當地的郵遞員，他向島上居民投遞郵件，並將乘客作為其郵件投遞業務的副業。1951年，三名當地的迦納諾克男子用琳達 7 號開始了迦納諾克城市游輪;一艘木製旅遊船，載有55名乘客。幾年後，他們增加了琳達 4、羅克波特小姐 2、島嶼流浪者和泡菜;所有木製的單層船。在1960年代，迦納諾克小姐I號和迦納諾克小姐II號被添加到迦納諾克城市游輪中。

在1970年代，City Cruises Gananoque創建了一個造船廠，並開始建造我們今天航行的船隻。千島民號耗資近40萬美元，是一艘110英尺長、三層甲板、380名乘客的船。這是北美第一艘載有遊客的全鋁客船。

今天，迦納諾克城市游輪公司擁有五艘三層船，載客量從380人到500人不等。