El municipio de Arroyomolinos de la Vera debe su nombre a los numerosos cauces que atraviesan su término. Entre ellos podemos destacar el Arroyo San pablo, llamado así por su cercanía con la antigua ermita de este Santo, ubicada antaño en el actual cementerio, y la Garganta de la Desesperá, pieza fundamental de sus pequeños regadíos, ya que se trata de un pueblo eminentemente agrícola y ganadero. Por su emplazamiento es el primer pueblo de la Vera «donde empieza el frutal y el olivo muere». El pueblo fue fundado en el año 1228 por orden de Alfonso IX, tarea que fue requerida a Don Rodrigo Iñiguez, si bien existen vestigios de pobladores romanos, visigodos y árabes. Todos ellos dejaron su huella en aspectos diversos como el aprovechamiento hidráulico de los recursos del municipio o en algunas de las edificaciones. Unos de los eventos más importante de la historia de la localidad fue la Batalla del Arroyo de los Molinos, donde las tropas napoleónicas en la «Guerra de la Independencia» fueron derrotadas. A la caída del Antiguo Régimen la localidad se constituye en municipio constitucional en la región de Extremadura, conocido entonces como Arroyomolinos de la Vera. Desde 1824 quedó integrado en el Partido Judicial de Plasencia. En el censo del año 1842 contaba con 100 hogares y 550 vecinos. Segun los datos publicados por el INE a 1 de Enero de 2022 el número de habitantes en Arroyomolinos de la Vera es de 412.

Escudo creado por CC BY-SA 3.0, Enlace Info de la Web del Ayuntamiento