Tidligere var Tobruk en landbrukskoloni under Antikkens Hellas, og var da kalt (), et navn som fremdeles brukes fra tid til annen. Navnet betyr noe slikt som «på den andre siden av Middelhavet sett fra Pyrgos». Pyrgos lå på øyen Kreta. I romerrikets tid var Tobruk et romersk fort som voktet fronten ved Cyrenaica. Senere ble byen et sted der karavaner langs kysten stoppet og hvilte.