The problem of diagnosing damage to offshore structures is of great importance since damage is accumulated continually during service life due to environmental forces such as waves, wind, current and seismic actions. Damage tends to alter the modal properties of the structural system such as the natural frequencies, and one approach to its detection currently gaining considerable research attention uses the vibrational response to diagnose the state of the structure. However application to offshore structures is made particularly difficult since their natural frequencies undergo significant alteration over time as a result of various factors such as changes of the deck mass due to the quantity of oil stored. As a consequence, in order to be detected, damage must produce greater variations in the natural frequencies. To overcome this problem the approach of 'novelty detection' is proposed. The article describes this method and its application to a numerical simulation of a steel offshore platform. Using the results obtained it has been possible to analyse the effects of measurement noise on the performance of the method and assess the sensitivity of the method to structural alterations.