La situació estratègica com a porta del Prepirineu i dominant el pas del riu Segre, ha fet que des de la Prehistòria l'home hagi instal·lat campaments i poblats en aquest lloc.
Però l'origen de la ciutat de Balaguer cal buscar-lo a principis del segle VIII arran de l'arribada de les tropes àrabs i amazigues que havien entrat a la península Ibèrica per l'estret de Gibraltar l'any 711. Possiblement instal·laren un campament militar a l'indret conegut actualment com el Pla d'Almatà de Balaguer.
Amb els anys, aquest campament emmurallat esdevindria el barri de Madina Balaguer. La primera menció conservada que fa referència a Balaguer data de l'any 863-864.
En aquesta el monjo Aimó de Saint-Germain-des-Prés narra les peripècies del monjo Audald en la "Invenció i translació del cos de sant Vicenç des d'Hispània al monestir de Castres". Les escales del viatge foren a Balaguer, el castell de Berga, Alp, Llívia i Carcassona. La narració explica que a Balaguer va sortir molta gent a rebre el cos del sant i que una dona va recuperar la vista que feia poc havia perdut.
