Hickman's Harbour es un pueblo al sureste de Clarenville, en Random Island en Trinity Bay. El primer Waymaster en 1881 fue Joseph Pilley. Para 1900, Hickman's Harbour, el sitio del mejor fondeadero en aguas profundas de la isla, se había convertido en el centro de las industrias de pesca y construcción naval de Random Island. Otros métodos de empleo incluyen el aserrado y la minería de pizarra, aunque la cantera real estaba al otro lado del estrecho en Nut Cove. En 1901, Hickman's Harbour era la comunidad más poblada de Random Island con 309 personas. La población era de 476 en 1956.