El municipio se divide en dos núcleos de población: Navales y Revilleja
Fotografía: Wikipedia/Hovallef
Su fundación se remonta a la repoblación efectuada por los reyes de León en la Edad Media, denominándose entonces “Nabares” de lo que se deduce una posible repoblación de la localidad con gente procedente de Navarra, quedando Navales integrado en dicha época en el cuarto de Cantalberque de la jurisdicción de Alba de Tormes, dentro del Reino de León.
Como parte del alfoz albense pasó a integrar el Señorío de Alba en 1430, elevado posteriormente a Ducado de Alba. Con la creación de las actuales provincias en 1833, Navales quedó encuadrado en la provincia de Salamanca, dentro de la Región Leonesa, formando parte del partido judicial de Alba de Tormes hasta la desaparición de este y su integración en el de Salamanca
