The ship was built around 1984 at the shipyard Vindholmen Offshore A/S in Arendal, Norway.[3] While originally built for a Norwegian owner, the ship was bought in 1990 by the Royal Netherlands Navy for the purpose of serving as a logistic support vessel for the Netherlands Antilles.[4] After a two-month journey, the ship arrived in Curaçao on 1 September 1990. After her arrival the ship was made ready for its new role as a logistic support vessel at the Curaçaose Dokmaatschappij.[4] She was commissioned a month later on 9 October 1990. In 2005 Pelikaan was decommissioned and replaced a year later by a new ship with the same name.[1][2]