Este municipio se llamaba Paterna, pero con el tiempo se le añadió el sobrenombre del "Madera" en honor al río que riega sus tierras.
Paterna del Madera, se encuentra en el mismo centro de la llamada Sierra del Agua, desde este municipio podemos realizar múltiples excursiones cercanas. Nosotros recomendamos la visita al Choraero que se encuentra cerca del Pico del Almenara, donde tambien recomendamos subir para divisar unas vistas inolvidables.
