A finales del siglo XII, Alfonso Téllez de Meneses recibió del rey castellano, Alfonso VIII, Villalba, comenzando entonces la construcción del monasterio de Santa María de Matallana, de las murallas y del castillo.