Byggingen startet i 2000 på Vikingskipsmuseet og ble avsluttet den 4. september 2004, da skipet ble sjøsatt og døpt av dronning Margrethe II. Dronning Margrethe har et særlig nært forhold til vikingskipet «Havhingsten» ved å være skipets gudmor og kronprins Frederik er dets høy beskytter. I juli 2012 vendte dronningen tilbake til Museumshavnen i Roskilde da «Havhingsten» skulle ut på sitt første tokt etter at det kom hjem fra Irland i 2008.