the ship was built by victoria machinery depot of victoria, british columbia, on behalf of bc ferries with the yard number 104. "queen of nanaimo" was launched on december 3, 1963, and completed in june 1964. in 1974, the ship was rebuilt and extended in length. it operated on the tsawwassen–gulf islands route web in british columbia, canada.