Le origini della focaccia barese sono attribuibili agli antichi Fenici. Catone, infatti, nel II secolo a. C. raccontava di un impasto di miglio, orzo, acqua e sale di forma rotonda cotto su pietra con olio d'oliva, spezie e miele.