Nazwa Pochodzenie nazwy miasta jest rzeczą sporną. Niektórzy sądzą, że pochodzi od słowa „μύρμηξ”, które ma 2 znaczenia: mrówka i podwodna rafa. Badacze sądzą, że jest to związane z występowaniem na wschód od miasta mielizny z wystającymi z wody skałami. Wówczas nazwa miasta oznaczałaby po prostu miejsce otoczone rafami. Inni wiążą nazwę miasta z imieniem jego założyciela, niejakiego Mirmekosa.
Historia miasta Okres wczesny Założone zostało przez osadników z Miletu w drugim ćwierćwieczu VI wieku p.n.e., przy czym ślady osadnictwa w tym miejscu sięgają epoki brązu. Początkowo była małą osadą rolniczo-rybacką, będąca kolonią Miletu. Już w pierwszych latach istnienia osada została zniszczona przez pożar wywołany najazdem z zewnątrz, co stało się następnie impulsem do budowy pierwszego muru obronnego wokół akropolu. W początkowym okresie istnienia miasta, w VI i na początku V wieku p.n.e., domy mieszkalne miały charakter ziemianek lub półziemianek. Znalezione zabytki z tego okresu świadczą o kontaktach mieszkańców osady ze Scytami i meockimi plemionami Kubania, odkryto również naczynia charakterystyczne dla kizył-kobińskiej kultury archeologicznej oraz pojedyncze naczynia trackie. Odkrycia te kłaniają do wniosku, że część mieszkańców osady stanowili Meoci, którzy następnie ulegli hellenizacji.