Paterna del Madera es un municipio con una extensión de 112 km2 y 362 habitantes, según datos actualizados a 31 diciembre de 2019, que pertenece administrativamente a Alcaraz, estando enclavado a caballo entre las Sierras de Alcaraz y Segura.

Limita al este con Bogarra, al norte con Peñascosa, al oeste con Vianos y al sur con Riópar, con una altura que oscila entre los 950 metros y los casi 1800 de la Almenara.