La zona ya estuvo poblada desde antiguo, como lo demuestra la presencia de varios castros vettones. En tiempos visigodos existían dos monasterios de cierta fama, en la actualidad lamentablemente derruidos, el de San Martín de Tours y el de San Salvador.
La primera población del término se conoció como Ad fauces (de faux, faucis) que significa junto a las gargantas. En la actualidad, la población, que es de fundación altomedieval, se conoce como Garganta la Olla debiendo este apelativo a la orografía del lugar. Se encuentra en la confluencia de dos gargantas, la Mayor y la de San Blas. Es muy probable, que el nombre original de la garganta Mayor, fuera el de la garganta de la Olla, y que el pueblo fundado, en origen se llamara, el pueblo de la garganta de la Olla. Lo cual indicaría además que en algún tiempo, la región se conoció como La Olla.
Aguas abajo de la garganta Mayor existen los restos de una población más antigua conocida como Carnaceas. Dado que el cambio de la población fue a una zona más elevada y segura, es posible que Carnaceas se tratara de alguna población ocupada por las tropas de Alfonso VI o fundada en la época, que posteriormente fue destruida por los almorávides. El término Carnaceas, se relaciona con el de carnicería, en relación con la matanza que tuvo lugar. Queda ahora la duda, si aquella población fue la original Ad fauces. Entre Alfonso VI y Alfonso VIII, las tierras volvieron a pasar a manos cristianas, creándose en un feudo fronterizo bajo la titularidad de Fernán Rodríguez de Castro.
El municipio terminó siendo incorporado al reino de Castilla en algún momento de finales del siglo XII, por el rey de Castilla Alfonso VIII. Estas tierras fueron colonizadas por contingentes de colonos del Reino de Castilla, en su gran mayoría de las sierras de Ávila, localidad a la que en un principio perteneció. Se da el caso, que estos repobladores, ganaderos principalmente, tenían mayoritariamente un origen vasco-navarro, al igual que la mayor parte de las poblaciones repobladas en las sierras abulenses.
Respecto a la teoría del origen altomedieval de la población Garganteña, a partir de población de Caparra, hay que considerar dos detalles, por una parte que Caparra en esta época estaba casi desploblada, y por otra, que las tierras de Caparra pertenecían al reino de León.

La población formaba parte de lo que se conocía como el Sexmo de la Vera, asociación de pueblos para la administración común de bienes, que fue asignado a la Ciudad de Plasencia, bajo la forma del Sexmo de Plasencia. Dicha ciudad organizó la localidad, ejerciendo jurisdicción sobre ella. La presencia de algunos apellidos toponímicos castellanos, navarros y vascos (Curiel, Mayora, Lerga, Acedo, Carrondo, Redondo, Bolivar entre otros) parece apuntar que no se limitó a una mera organización de la población preexistente, sino que trajo pobladores de los reinos de Castilla y de Navarra.
En 1340, Alfonso IX, la cedió a los infantes de la Cerda, como agradecimiento por el reconocimiento que le hicieron como monarca en Almendral. La ciudad de Plasencia, se negó a perder su jurisdicción sobre la población imponiéndoles pagos por el aprovechamiento de los recursos de la localidad, con tal virulencia, que los naturales se quejaron a los infantes de la Cerda y amenazaron con la despoblación. Estos a su vez lo hicieron al rey de Castilla, que por entonces era Enrique II, el cual amonestó a la ciudad. Más tarde perteneció al Marqués de Villena. D. Diego López Pacheco marqués de Villena, perdió la posesión del término, que paso de nuevo a la corona, como motivo de haber apoyado a Juana la Beltraneja en la batalla de Toro. Quedando los marqueses como meros administradores de justicia civil y criminal a través de personas nombradas por ellos para el cargo. Esta situación se prolongó hasta el siglo XIX.