Palasset var hovedresidensen til Henrik VII og hans sønner, Henrik VIII og Edmund Tudor ble født her og døpt i kirken St Alphege's. Henrik favoriserte Greenwich framfor det nærliggende slottet Eltham Palace, den tidligere kongeboligen. Han utvidet Greenwich Palace og de ble hans fremste sete i London fram til Whitehall Palace ble bygget på 15030-tallet. Henrik VIII giftet seg med Katarina av Aragón og Anna av Kleve ved Greenwich, og både Maria (18. februar 1516) og Elizabeth (7. september 1533) ble født ved Greenwich. Hans sønn Edvard VI døde også der femten år gammel.