Da Pausanias besøkte byen Triteia på 100-tallet e.Kr. ble han fortalt at navnet på byen fra avledet fra eponymisk Triteia, en datter av Triton, og det ble hevdet at hun hadde grunnlagt byen sammen med sin sønn (som hun hadde med Ares), en blant flere mytiske helter ved navn Melanippos («Svart hest»).