Este artículo pretende contribuir al conocimiento de la fraseología hispánica medieval a partir del estudio de las combinaciones locucionales prepositivas y adverbiales, representadas en Los doze trabajos de Hércules de don Enrique de Villena. Con el fin de emprender el estudio histórico de estas unidades, caracterizadas por sus grados variables de idiomaticidad y fijeza, partimos del programa metodológico propuesto por Echenique (2003). A partir del estudio sistemático realizado, se comprobará la continuidad histórica de algunas de las unidades estudiadas, diseminadas en sucesivos entornos literarios y culturales de la Península Ibérica (con especial incidencia en la obra literaria de don Íñigo López de Mendoza). This paper aims to contribute to the knowledge of Medieval Hispanic Phraseology by means of the study of phraseological units (prepositional and adverbial locutions), which are represented in don Enrique de Villena's Los doze trabajos de Hércules. To achieve this aim, this study is based on the methodological program proposed by Echenique (2003), in order to tackle the historical analysis of these units, characterized by its idiomaticity and fixity. With this study, we will verify the historical continuity of some of the phraseological units studied, disseminated in successive literary and cultural environments of the Iberian Peninsula (especially in the literary Íñigo López de Mendoza's work).