Which palace are you looking for?,if you want the Palace in Rabanastre,you have to go
through the Garamsythe waterway to get there. If you are looking for Sochen cave palace,
the entrance is in the Fields of Eternity in Tchita Uplands. Hope this helps.