The Old Royal Naval College sits on the site of what was Greenwich Palace, one of the great royal houses of Tudor England. Henry VIII, Queen Mary I, and Queen Elizabeth I were all born at Greenwich Palace, and it soon became the centre of courtly life.

The foundations of the Palace still exist beneath the buildings of the Old Royal Naval College, and a small section is now visible to the public following excavations in 2017.