Explore details about location Palace Gate. Palace Gate is a location situated within the Exeter alongside other areas such as Little John's Cross Hill, Nelson Close, Bedford Street.