Integrity was laid down in September 1802 at the newly opened King's Dockyard in the colony of New South Wales.
The newly built vessel was launched on 13 January 1804 as "His Majesty's Armed Colonial Cutter Integrity" under the command of Royal Navy Lieutenant John Houstoun and with a crew of eight men [REF].