section_heading: Sažeta povijest
paragraph_text: lijevo|mini|200px|desno|[[Potemkinove stube u gradu Odesi (1890.)]] Odesa je u samim počecima bila grčka kolonija. Kasnije, u srednjem vijeku bila je pod ukrajinskom kontrolom u sklopu Kijevske Rusi, potom pod Zlatnom hordom i Velikom Kneževinom Litvom. Godine 1529., Odesa dolazi u ruke Krimskog Kanata vazala moćnog Osmanskog Carstva.