Nonsuch Palace målades av den flamländska konstnären Joris Hoefnagel 1568.
Kulturminister Ed Vaizey har placerat en tillfällig export bar på akvarell i hopp om att en brittisk köpare kan matcha det begärda priset på £1m.
"Vi har väldigt få målningar av palatset så jag hoppas verkligen att vi kan hitta en köpare för att hålla detta mästerverk här i Storbritannien," sade han.
Verket är det äldsta av sex återstående avbildningar av slottet, som anses vara en av renässansperiodens mest fantastiska byggnader.
Icke-such Palace - namngiven eftersom inget annat palats kunde likställa det - byggdes 1538 för Tudor kungen att fira födelsen av sin första legitima son och markera hans 30: e år på tronen,
Den var avsedd att konkurrera med den franske kungen Francis I:s yppiga residens.
År 1670 gav Karl II palatset till sin älskarinna Barbara Villiers, som började riva och sälja delar av byggnaden för att betala av spelskulder.
1690 hade byggnaden försvunnit.
Målningen gick till auktion 2010 men misslyckades med att uppfylla sitt reservpris på 1,2 miljoner pund.
Beslutet att skjuta upp exportlicensen följer på en rekommendation från granskningskommittén för export av konstverk och kulturföremål (RCEWA), som administreras av Arts Council England.
De gjorde sin rekommendation på grund av dess nära anknytning till vår historia och vårt nationella liv, dess enastående estetiska betydelse och dess enastående betydelse för förståelsen av den engelska renässansarkitekturens natur.
Beslutet om ansökan om exportlicens för akvarell kommer att skjutas upp till den 31 maj.
Den tidigaste skildringen av Henrik VIII:s "förlorade" palats i Surrey kunde lämna Storbritannien om inte en köpare kommer fram.