Los restos más primitivos del municipio son un yacimiento cerámico de época post-hallstática, restos de la calzada romana que discurría hacia Cauca (Coca) y algún vidrio de origen romano, pero principalmente La Pedraja de Portillo es una localidad que nació a partir de los pastores que bajaban desde lo alto de Portillo con las ovejas a pastar a los extensos eriales y pinares del llamado Raso de Portillo.