Palatine Terrace Avenueon the interactive online map Henderson. Henderson, Palatine Terrace Avenue. Search on the map, closest way, distance to the Palatine Terrace Avenue. Simple and easy to use on mobile devices.