Bouw in staal en aluminium door de Nederlandse werf Feadship, NOSTALGIA kwam voor het eerst in het water in 1985 en onderging een complete verbouwing tussen 2020 en 2021. Vandaag de dag draagt ze nog steeds de kenmerkende lijnen van een klassieke Feadship, met volledig nieuwe systemen en een hoogwaardig interieur van NAVINCO LTD – Marine Architecten en Ingenieurs. De uitgebreide refit-werkzaamheden werden uitgevoerd bij Atlas Yard in Perama, Griekenland, waar NOSTALGIA bijna tot op het kale schip werd gestript. De verbouwing omvatte een volledig nieuw interieur, nieuwe machines, elektrische en technologische systemen, sanitair, teakdekken, een lift en een nieuwe brug. De achtersteven werd ook opnieuw ontworpen met een nieuw zwemplatform dat gasten gemakkelijke toegang tot het water biedt. Een modern-klassiek interieur biedt plaats aan maximaal 16 gasten in zeven hutten voor gasten en een extra cabine voor personeel. Gepolijst houten panelen zijn gecombineerd met een neutraal palet voor een verfijnde uitstraling. Verder biedt de accommodatie plaats aan maximaal negen bemanningsleden. De kracht komt van een paar Caterpillar 3512C 1.400 pk motoren voor een topsnelheid van 15 knopen en een bereik van 3.700 nm bij 11 knopen.

Er zijn volop buitenruimtes voor gasten om van te genieten, waaronder een uitgestrekt achterdek met comfortabele U-vormige banken. Avondmaaltijden zijn het beste al fresco te genieten op het brugdek, maar op koelere avonden kunnen ze worden verplaatst naar de formele eetruimte op het hoofddek. Andere hoogtepunten zijn een jacuzzi op het zonnedek met zonnebedden rond de mast, evenals een zwemplatform, dat fungeert als het perfecte lanceerplatform voor haar speelgoedkist vol met lekkernijen.