Город был основан во времена Кантабрийских войн между 15 и 13 годами до н.э. на холме Ретортильо (917 м над уровнем моря) IV Македонским легионом, и получил своё название в память о приёмном отце императора Октавиана Августа Юлии Цезаре (Iulio — Юлий; -briga — укреплённое поселение. Дословно «укреплённый город Юлия»).