Paleohidrográfiai kutatások szerint nagyjából 2500 évvel ezelőtt a Fekete-tenger partja néhány mérfölddel keletebbre húzódott a mai Chilia Veche-től, mivel a Chilia-ág és mellékdeltái még nem alakultak ki. A görög kereskedők Achillea (vagy Licostomo) nevű közösséget tartottak fenn itt, aktív kikötőként a Pontus Euxinus útvonalán.
Régészeti kutatások két temetkezési halmot tártak fel a „Ciorticut" nevű helyen, Chilia Veche-től délkeletre. A „Selesce" helyszínen agyagpipák, kerámia, érmék és gabonagödrök kerültek elő — bizonyítva, hogy a település eredetileg nem a mai helyén állt, hanem délebbre, a Chilia-Batag-csatorna partján.
A Chilia-ág bizánci és genovai krónikákban Lykostoma (görögül: „farkasok szája") vagy Licostomo néven szerepel, amely a mai Periprava közelében álló erőd-kikötőre is utalt. Ez volt a delta fő hajózási útvonala, amelyért évezredeken át versengtek: bizánciak, bolgárok, oroszok, tatárok, genovaiak, dobrudzsaiak, havasalföldiek, moldvaiak és törökök.