Le prince régent qui deviendra par la suite le roi George IV, a d'abord visité Brighton en 1783 sur les conseil de médecins lui recommandant l'air marin pour soigner sa goutte. En 1786 il loua une ferme dans la région d'Old Steine près de Brighton. Loin de la cour de Londres, le pavillon était aussi un lieu discret pour le prince qui nourrissait une relation avec Mrs Fitzherbert, sa maîtresse de longue date. Le prince aurait aimé l'épouser, et l'a peut-être d'ailleurs même fait secrètement, mais ce mariage était ou aurait été illégal à cause de la confession catholique de sa maîtresse.
Henry Holland fut rapidement chargé de l'agrandissement du bâtiment. Le prince acquit les terrains autour de la propriété, sur lesquels il construisit en 1803 de grandes écuries et des étables dans un style indien selon des dessins de William Por.
Entre 1815 et 1822, John Nash redessina le palais. C'est son travail que l'on peut admirer aujourd'hui. Ce qui est frappant en pleine campagne anglaise est que cet édifice ressemble de l'extérieur à un palais indien. Cependant la décoration intérieure fantaisiste, originellement conçue par la société de Frederick Crace et Robert Jones, combinat les influences de chinoise et de indienne, avec des éléments architecturaux islamiques et Mogols. C'est l'un des premiers exemples de l'inspiration exotique qui va devenir une alternative au goût majoritairement néoclassique du Style Régence.