コッカトゥー島 (ニューサウスウェールズ州)
フィッツロイ・ドックの礎石は1854年6月5日、当時のニューサウスウェールズ植民地総督であったチャールズ・アウグストゥス・フィッツロイ(en)の手によって、置かれることとなった。そのため、この船渠の名前は、この総督の名前にちなんだものとなっている。1857年の完成当時、船渠は、長さ96メートル、横幅23メートル、船渠の入口の幅は18メートルであった。1857年12月に、この船渠に初めて繋留された船舶はHMS_Herald(en)であった。
1864年、コッカトゥー島の管轄は、ニューサウスウェールズ刑務局と公共労働局の2者に分割された。後者が、ドックヤードの拡張工事の中心となった。1869年に、コッカトゥー島の刑務所に収容されていた囚人は、ダーリンハースト刑務所(en)に移された。
1860年代からフィッツロイ・ドックは拡張工事が断続的に実施され、1880年代には、長さ196メートルにまで拡大した。
1882年から1890年にかけて建設されたのが、サザーランド・ドックである。この船渠の名前は、ジョン・サザーランド労働大臣にちなんでつけられたものである。1890年に完成したサザーランド・ドックは、2万トン旧の船舶が繋留するのに十分な大きさを持っていた。