Noalejo fue fundado en pleno siglo XVI por "Doña" Mencía de Salcedo, que algunos autores señalan como camarera de la emperatriz Isabel de Portugal, esposa de Carlos V.