Alle de viktigste byene i TV-serien er oppkalt etter forskjellige historiske byer i det antikke Hellas. Deriblant Amfipolis (fødestedet til Xena) Potidaia (fødestedet til Gabrielle) og Athen (fødestedet til Joxer) samt Korint, Delphi og Kirra (fødestedet til Callisto) som ble brent ned og fullstendig ødelagt av Xenas hær.