На территории современной Одессы люди жили с давних времен. В Червоной Слободке раскопано большое курганное погребение племен ямной и катакомбной культуры (около 2 тыс.лет до н.э. ) . На месте нынешних Приморского бульвара, Театральной площади, Лузановки, Жеваховой горе выявлены следы греческих поселений 5-3 вв. до н.э.

       В 3-5 вв. нашей эры на территории города выявлены многочисленные поселения, где обитали племена черняховской культуры. 5-6 вв. в причерноморские степи пришли племена гуннов и аваров. Однако прослежуюся в речных долинах прослеживаются следы славянских поселений.

      В период раздробленности Киевской Руси земли, где стоит современная Одесса, как и Белгород-Днестровский , входили в состав Галицко-Волынского княжества. Непродолжительное время эти земли контролировались Золотой Ордой, однако затем перешли под власть Великого Княжества Литовского.