Lik etter beslutningen om å heve «Mary Rose» begynte de første samtaler om hvor det skulle utstilles. Det første forslaget var den østlige del av Portsea Island ved Eastney, men det ble oppgitt på grunn av problemer med parkering og avstanden fra verftet hvor skipet opprinnelig ble bygget. I juli 1981 ble det foreslått om at det skulle stå ved siden av Horatio Nelsons berømte flaggskip HMS «Victory» i Portsmouth Historic Dockyard, hvor en rekke andre berømte orlogsfartøyer også er utstilt som museumsskip. En gruppe som kalte seg Maritime Preservation Society (Selskapet for maritim bevarelse) foreslo Southsea Castle, hvor Henrik VIII hadde bevitnet forliset, det var utbredt skepsis om en plassering ved det historiske verftet i 1980-årene. Prosjektet var aldri i fare på grunn av skipets store symbolverdi for både Portsmouths og Storbritannias maritime historie.