Every coat of arms tells a story when we stop beside it. They take us to the fifteenth century and the days when the master quarrymen chipped away at the stone from dawn till dusk beside the sea. They would never have imagined that the Palace that was being built would one day open its doors as the city’s first 5 star hotel.