Найдавніша історія місцевості, де зараз розташований Миколаїв, пов'язана з подіями у південній місцині сучасного міста — Вітовці. Ці землі, за даними досліджень археологічних розкопок, були заселені починаючи від залізної доби. Тут були стани кімерійців або скіфів, що залишили по собі кургани.
Від IV сторіччя до Р.Х. тут оселяються греки, поселення яких відомі біля Сіверсового маяка та сіл Лупареве і Лимани.
У 200—400-і роки н.е. простежується перебування давніх слов'ян — антів...