નોર્મન પેલેસ, એક શાહી રહેઠાણ એક સમયે.