El Rey Alfonso X conquistó y repobló en 1255 la aldea de Cañebolo, a la que denomina Puebla, y la regala, junto a parte de sus tierras, al infante Don Enrique, por lo que pronto se conocería el lugar como dehesa de la Puebla del Infante, que derivó en el nombre actual.A partir de la Reconquista se tiene constancia del castillo, cuyas ruinas coronan hoy el pueblo. Tras el repartimiento de tierras, La Puebla de los Infantes pasa a depender de Constantina, hasta que en 1472, ante las constantes exigencias que ésta le imponía, los lugareños solicitaron a Sevilla que los apartasen de su jurisdicción.La Puebla sufrió entonces numerosos ataques del Marqués de Medinasidonia, asentado en Constantina, que pretendía asaltar el castillo para recuperar la aldea.En 1654, el rey Felipe IV entregó estas tierras en señorío a su consejero y camarista don Luis Ximénez de Góngora, al que nombró vizconde de La Puebla. Posteriormente, Felipe V elevó el título a marqués. El régimen de señorío subsiste hasta el siglo XIX.En este siglo, de acuerdo con las investigaciones de Paulino González, La Puebla recibe una fuerte inmigración, con motivo de la subasta de los terrenos eclesiásticos con la Desamortización de Mendizábal.