Berget är en eroderad vulkan som ligger 418 km väster om de västra öarna och är bara 30 meter bred och 21 meter högt över havet.
I Nato-dokumenten rapporteras hur Storbritannien hävdade Rockall 1955.
Regeringen fruktade att det kunde användas av "fientliga agenter" som en plats för att övervaka Hebrides Rocket Range.
En liten grupp militärer fördes till Rockall av den kungliga flottan i september 1955 för att göra anspråk på brittiskt territorium.
En unionsflagga höjdes och en plack installerades på klippan.
I dokumenten står det: "Detta beslut av den brittiska regeringen var kopplat till det faktum att den brittiska regeringen nyligen hade beslutat att inrätta en styrd missilräckvidd i South Uist, i Yttre Hebrides.
"Ön Rockall var obebodd men denna regering ville skydda sig mot möjligheten att fientliga agenter installerar sig på ön för att observera effekterna av testerna på södra Uist området."
Människor har stannat på Rockall, men bara tillfälligt, i det förflutna, inklusive 1997 när tre kampanjdeltagare från Greenpeace lyckades klättra upp på klippan.
De bodde på Rockall i 42 dagar och döpte om det till Waveland i protest mot utforskningen av nya olje- och gasreserver i den omgivande havsbottnen.
2014 slog en skottar äventyrare rekordet för att ha ockuperat den avlägsna nordatlantiska klippan.
Äventyraren Nick Hancock överlevde där i 43 dagar, slog tidigare rekord som hölls av tre Greenpeace-kämpar som bodde där i 42 dagar.
Tiden slog också tidigare solorekord på 40 dagar satt av Tom McClean 1985.
Mr Hancock firade att ha uppnått soloskivan genom att poppa en liten flaska champagne och samtidigt skicka en tweet med ett meddelande till veteran äventyraren Mr McClean, av Morar i västra Highlands.
Hans budskap var helt enkelt: "Ledsen Tom."
Deklassificerade dokument avslöjar oron hos den brittiska regeringen för 60 år sedan att Rockall kunde bli en bas för spioneri på en missil test plats.