Aunque algunas noticias, no se sabe con qué rigor histórico, hablen de la existencia de un núcleo de población cristiana en la zona en donde hoy está Portillo (en pleno corazón de Al-Ándalus) casi veinte años antes de la conquista de Toledo por los cristianos, los documentos de la época señalan que Portillo lo fundaron los repobladores que trajo a la región Alfonso VI, una vez se hizo con el control de la zona.