Baza formó parte de la primera vía construida por los romanos en España en el siglo I a. C., la Vía Hercúlea, por la que se unían Antequera y Cartagena, pasando por Baza para, al llegar a Guadix, poderse desviar hacia la Vía Augusta, que llevaba a Jaén, Sevilla y Cádiz.