Den walesiska regeringen har gått med på att betala 20000 pund per år i tre år för en plats för att lagra det 15th Century fartyg som upptäcktes 2002.
Det kommer efter Newport Council sa att det planerade att stoppa sin finansiering på grund av budgetnedskärningar.
Den nya platsen kommer att tillåta frystorkning av fartygets återstående timmer att fortsätta och slutföra sitt bevarande.
Stödmottagarna till Newport Ship uttryckte oro över sin framtid i augusti när det visade sig att det inte fanns någon plan för ett alternativt hem efter det att hyresavtalet på dess nuvarande byggnad löpte ut i oktober.
Rådstjänstemännen har sedan dess tittat på sex alternativ, bland annat att flytta den till ett National Museum of Wales anläggning i Nantgarw, lagra den i ett gemensamt lager i Pill eller i lediga kommunala lokaler.
Man övervägde också att göra sig av med virket, men en rapport till fullmäktige säger att det skulle lämna myndigheten "ansvarig för förstörelsen av ett av de mest anmärkningsvärda arkeologiska fynden under de senaste 50 åren".
I stället rekommenderar man i betänkandet att man hyr ut ett lager för att förvara fartyget, som delvis skulle finansieras med bidrag från den walesiska regeringen.
Detta skulle möjliggöra frystorkning av fartygets återstående obehandlat virke och göra det möjligt för allmänheten att besöka det, som de gör på öppna dagar som hålls i dess nuvarande hem i Maeglas.
Man hoppas att Friends of Newport Ship, en välgörenhetsorganisation som stöder bevarandeprojektet, så småningom kommer att ta över sin förvaltning.
Det 500 år gamla fartyget hittades på stranden av floden Usk under byggandet av Riverfront teatern för 12 år sedan.
Den går tillbaka till 1460 och är det mest kompletta exemplet på ett fartyg av sin tid och experter tror att det användes för handel längs Atlantkusten.
Man tror att det byggdes i sydvästra Frankrike, Baskien eller Portugal, men hur det kom till vila i Newport är fortfarande ett mysterium.
Ett nytt hem kunde snart hittas för Newports medeltida skepp, som tryggar dess framtida restaurering.