Les primeres menciones escrites sobre Peralejos de las Truchas daten del sieglu XIII, sicasí, nesa mención apaez yá como un llugar de bastante población, polo que s'infier qu'esistía nel allugamientu actual antes d'esa fecha. Nel mesmu términu municipal esisten restos d'asentamientos prerromanos, ente ellos dalgunos que perduraron hasta la Edá Media.