Het landgoed waar Oceana staat heeft een lange en gevarieerde geschiedenis. Het landgoed werd oorspronkelijk bewoond door de eerste Deense gouverneur van St. Thomas, Jurgen Iversen, tussen 1672 & 1679. In de loop van de 18e eeuw had het verschillende eigenaars, en de naam van het landgoed veranderde verschillende keren.
In 1894 kocht het Russische consulaat Theodor Brondsted het landgoed voor $12.000, inclusief de vele acres in de suikerteelt, de cisternen en de Villa. Hij doopte het landgoed om tot Villa Olga en gebruikte het negen jaar lang als de Russische ambassade. In 1904 verkocht hij het landgoed en het is sindsdien vele malen doorverkocht.
Het hoofdgebouw dateert vermoedelijk uit de jaren 1850; er zijn echter aanwijzingen dat de funderingen dateren uit het begin van de 18e eeuw. Het werd gebouwd met dikke puin muren om orkanen en aardbevingen te weerstaan. De deuren en ramen hebben houten luiken en zijn afgezet met baksteen die als ballast uit Schotland is meegebracht.
Decoratief tegelwerk op de trapopgang dateert uit de jaren 1900. De omringende galerijen zijn een typisch West-Indisch architectonisch element, bedoeld om de tropische zon te temmen en de passaatwinden te vangen. Het huis werd zwaar beschadigd door de orkaan Marilyn in 1995, maar werd liefdevol gerestaureerd en gerenoveerd.