The SS Cornubia was laid down in November 1856 and built in Hayle, Cornwall, by Harvey & Co. She was launched in February 1858 as a packet ship and ferry for the Hayle and Bristol Steam Packet Company. Sleek and painted white, with two funnels mounted close together amidships and with a high bridge over her paddle wheels, she plied the Hayle/St Ives to Bristol route in the days when the Great Western Railway had not penetrated as far as West Cornwall.