بنيت المدينة على منحدر ضحل تحت جبل زرهون،  والذي يطل على سهل خصب متموج شمال مدينة مكناس الحديثة.  سكن الإنسان المنطقة المحيطة بوليلي على الأقل منذ العصر الحجري الحديث في أواخر الأطلنطي،  بحلول القرن الثالث قبل الميلاد،  تواجد الفينيقيون هناك،  أصول اسم المدينة غير معروفة ولكن قد يكون صيغة لاتينية من الكلمة الامازيغية واليلت،  الذي ينمو على طول جانبي الوادي.  التي أصبحت دولة عميلة رومانية بعد سقوط قرطاج في 146 قبل الميلاد.  جوبا الثاني من نوميديا صعد العرش الموريتطيني من قبل أوغسطس في 25 قبل الميلاد،  تثقف في روما وتزوج من كليوباترا سيلين الثانية،  ابنة مارك أنتوني وكليوباترا جوبا وابنه بطليموس كانوا ملوكا رومان تماما،