Первой амазонкой, основавшей Фемискиру, была царица Лисиппа. Она отличалась пренебрежением к браку и приверженностью к войне. Легенды гласят, что за эти противоестественные для женщин наклонности ее покарала богиня любви Афродита. В отместку богиня сделала так, что ее сын Танаис влюбился в свою мать. По другой версии, Афродита внушила Танаису и Лисиппе противоестественную любовную страсть друг к другу и, чтобы не поддаться преступной страсти, Танаис бросился в реку и утонул. С тех пор река носила его имя — Танаис.
Лисиппу все время преследовал дух Танаиса. Чтобы избавиться от своих терзаний, она пошла со своими дочерьми вдоль побережья Понта Эвксинского (Черное море) к берегам реки Фермодонт. Здесь Лисиппа построила огромный город Фемискиру. При этом она установила такой порядок: мужчины должны делать все домашние дела, а женщины — сражаться и править.
Лисиппа успешно воевала с соседними племенами. Она покорила соседние народы вплоть до самого Танаиса. Доставшуюся ей в походах добычу она пускала на строительство храмов Аполлона и Артемиды. Лисиппа героически погибла в одном из сражений.
Ее дочь, став наследницей, превзошла свою мать в приумножении славы царства. Она ввела обучение девочек с семилетнего возраста грамоте, физическому и духовному воспитанию, в том числе древним таинствам исцеления. Дочь Лисиппы покорила многие народы от Танаиса до Фракии. С таким же успехом царствовали ее преемницы.
Ипполита, дочь Ареса и Отреры, по древнегреческой мифологии — еще одна царица амазонок. Некоторые поэты отождествляют с Ипполитой царицу амазонок, похищенную Тесеем и называвшуюся сначала Антиопой.
Согласно Аполлонию, Ипполита — сестра Меланиппы, которую похитил Геракл и которому Меланиппа отдала пояс. По Диодору, Геракл взял царицу Меланиппу в плен, но отпустил на свободу, отняв пояс.
По мегарской версии, Ипполита была сестрой Антиопы. Побежденная при войне с Афинами, она бежала в Мегары и умерла от горя. Похоронена в Мегарах. Либо же Ипполита была случайно убита на охоте своей сестрой Пенфесилией.
Амазонка Антиопа, дочь Ареса, сестра Ипполиты (либо тождественна ей) построила каменный храм Аресу вместе с Отрерой.
Девятым подвигом Геракла был его поход в страну амазонок за поясом царицы Ипполиты. Согласно еще одному мифу, этот пояс подарил Ипполите бог войны Арес, и она носила его как знак своей власти над всеми амазонками. Дочь Эврисфея Адмета, жрица богини Геры, хотела непременно получить этот пояс. Чтобы исполнить ее желание, Эврисфей послал за поясом Геракла. Собрав небольшой отряд героев, Геракл отправился в далекий путь на одном только корабле. Хотя и невелик был отряд Геракла, но много славных героев было в этом отряде. Был в нем и великий герой Аттики Тесей.
Героям предстоял далекий путь. Они должны были достигнуть самых дальних берегов Эвксинского Понта, — именно там находилась страна амазонок со столицей Фемискирой. По пути Геракл пристал со своими спутниками к острову Паросу, где правили сыновья Миноса. На этом острове сыновья Миноса убили двух спутников Геракла. Геракл тотчас же начал войну с сыновьями Миноса. Многих жителей Пароса он перебил, других же, загнав в город, держал в осаде до тех пор, пока не послали осажденные послов к Гераклу и не стали просить его, чтобы он взял двоих из них вместо убитых спутников. И только тогда снял осаду Геракл и вместо убитых взял внуков Миноса — Алкея и Сфенела.
С Пароса Геракл прибыл в Мизию к царю Лику, который принял его с великим гостеприимством. На Лика неожиданно напал царь бебриков. Геракл победил со своим отрядом царя бебриков и разрушил его столицу, а всю землю бебриков отдал Лику. И тогда царь Лик назвал эту страну в честь Геракла Гераклеей. После этого подвига Геракл отправился дальше и наконец прибыл к городу амазонок Фемискире.
Слава о подвигах сына Зевса давно уже достигла страны амазонок. Поэтому, когда корабль Геракла пристал к Фемискире, амазонки с царицей вышли навстречу герою. Они с удивлением смотрели на великого сына Зевса, который выделялся, подобно бессмертному богу, среди своих спутников-героев.
— Славный сын Зевса, скажи мне, что привело тебя в наш город? Мир несешь ты нам или войну? — спросила великого героя Геракла царица Ипполита.
Геракл ответил царице:
— Царица, не по своей воле пришел я сюда с войском, совершив далекий путь по бурному морю; меня прислал властитель Микен Эврисфей. Дочь его Адмета хочет иметь твой пояс, подарок бога Ареса. Эврисфей поручил мне добыть твой пояс.
Ипполита не в силах была ни в чем отказать Гераклу. Она была уже готова добровольно отдать ему пояс, но великая Гера, желая погубить ненавистного ей Геракла, приняла вид амазонки, вмешалась в толпу и стала убеждать воительниц напасть на войско Геракла.
— Неправду говорит Геракл, — сказала Гера амазонкам, — он явился к вам с коварным умыслом: герой хочет похитить вашу царицу Ипполиту и увезти ее рабыней в свой дом.