На территории современного Таганрога в конце VII в. до н.э. была основана одна из первых греческих торговых колоний под названием Кремны. Часть ее располагается напротив подножия нынешней Каменной лестницы. Практически вся территория этого поселения сегодня находится под водой, но многочисленные археологические находки неопровержимо свидетельствуют о ее существовании. Затопленное древнее поселение, являвшееся самой северной и одной из наиболее ранних древнегреческих колоний, просуществовало до начала V в. до н.э. Вероятнее всего, его основателями были жители малоазийского города Милета, которые в то время активно осваивали берега Черного и Азовского морей.
