Con notables restos romanos, no cabe duda de la notable antigüedad de esta población. Su interesantísimo puente de origen romano (conserva un par de arcos de posible factura romana), y su fuente, nos habla de un lugar notable y estratégico, por el que cruzar el río Arlanza.
Después de Roma, nos queda la ermita de San Juan, de factura visigótica, muy anterior a la de Quintanilla de las Viñas.
Desde la Edad media, Barbadillo del Mercado permanecerá siempre unido a la trágica leyenda de los Siete Infantes de Lara, por habitar en esta población Doña Lambra, instigadora de la muerte de los infantes.
Su notable caserío, bien conservado y con grandes escudos, nos habla de los linajes de los Mayorazgos y los Acuña-Escalona, de los que fue cuna Barbadillo.
Una de las versiones sobre el origen del nombre de Barbadillo, es que debe su apelativo "del Mercado" al comercio de la Lana, en el siglo XV.