M/S Stockholm beställdes av Sjöfartsverket som lotsdistrikts och - tjänstefartyg. Hon byggdes på Helsingborgs varv 1953. Fartyget utnyttjades som tjänstefartyg fram till 1983 då hon såldes.
Därefter kom fartyget under engelsk flagg och låg upplagd i drygt tio år. Det fd tjänstefartyget Stockholm ingår i en kategori av jämförbara tjänstefartyg varav bland andra fd Kalmar byggd 1955 (Origo) och fd Malmö (k-märkt) byggd 1943 finns bevarade.
Dessutom finns några äldre fd tjänstefartyg i drift varav s/s Polstjärnan och s/s Orion (fd Kalmar I, 1929) också är k-märkta. Stockholm är vad det gäller sin exteriör i huvudsak i samma utformning som under sin aktiva tid vid Sjöfartsverket.