Nykyisen Bengasin paikalla sijaitsi 400-luvulla eaa. kreikkalaisten perustama Euhesperideksen siirtokunta. Egyptin faaraon Ptolemaios III:n valtakaudella kaupunki tuli tunnetuksi nimellä "Berenike", ja se tunnettiin myöhemmin keskiajalle saakka nimellä "Bernik". Kaupunki ei ollut kovin merkittävässä asemassa ja on mahdollista, että keskiajan kuluessa se hylättiin kokonaan. Nykyinen kaupunki on perua muuttoliikkeestä alueelle Tripolitaniasta ja Andalusiata 1400-luvulla. Tuolloin kaupunki sai myös nykyisen nimensä, joka on johdettu huonosti tunnetusta paikalle haudatusta pyhimyksestä nimeltä Sidl Ghazi. Tripolitanialaisia ja andalusialaisia seurasivat Osmanien valtakunnan aikana kreetalaiset siirtolaiset, Tripolitaniasta muuttaneet juutalaiset ja eurooppalaiset siirtolaiset. 1800-luvun alussa Bengasissa oli noin 5 000 asukasta ja 1900-luvun alussa noin 15 000. Italialaisten noustessa maihin Bengasissa Italian–Turkin sodan aikana vuonna 1911 Bengasissa asui noin 19 000 henkilöä.