Xena: Warrior Princess was filmed in Auckland in New Zealand.
Source: Loyal to Xena
Source: New Xenaland
After the first season the backlot was moved to the large Lions Park location which consisted of over a dozen different sets outdoor sets used for the production.
For the first season Pacific Renaissance had a number of small outdoor sets constructed in this valley including a castle, village, and quarry.