Madroñera se fundó probablemente a finales de la Edad Media como pueblo perteneciente a la tierra de Trujillo, tras reconquistarse Trujillo e iniciarse el proceso repoblador en sus alrededores.