VERSIÓN 3
Los orígenes de Martín Muñoz de la Dehesa al igual que Martín Muñoz de las Posadas, se atribuyen a Martín Muñoz, noble caballero burgalés, que a finales del s. XI después de participar junto a Rodríguez Díaz de Vivar “El Cid”, ayudando al rey Alfonso VI en la reconquista de Toledo a los árabes, le fue adjudicado este asentamiento, con antecedentes de población mozárabe y beréber; siendo esta la forma de consolidar los territorios recuperados y mostrar el agradecimiento del Rey hacia sus colaboradores.
En el territorio del municipio se han hallado restos de asentamientos celtas de más de 4000 años de antigüedad. De la época romana y visigoda se sabe que hubo varios pequeños asentamientos en las cercanías de Arévalo. Tras la invasión musulmana en el año 711 la zona al sur del río Duero quedó totalmente despoblada, conocida como Desierto del Duero y tan solo algunos núcleos de campesinos autóctonos consiguieron sobrevivir a esta zona. Quedó prácticamente desierta convertida en tierra de nadie donde ambos bandos hacían sus correrías. Tras la Batalla de Simancas en el año 939 el Reino de Asturias empieza a ganar importancia en estas tierras donde poco a poco pobladores del norte peninsular se iban asentando, pero hasta el año 1085 tras la conquista de Toledo por el rey Alfonso VI de León y Castilla no se llevó a cabo una seria repoblación. El rey encargó a importantes nobles del norte peninsular incluso de Francia a repoblar y proteger estos territorios para conectar de manera eficaz con el recién conquistado Toledo.
El documento más antiguo del que se tiene constancia data de 1240 y el pueblo tenía el nombre de San Juan de la Dehesa y muy cerca se encontraba otro municipio llamado Palacios de la Dehesa el nombre común de la Dehesa se debe a que la zona entre Arévalo y el municipio era una Dehesa creada por el Concejo de la Mesta por el Rey Alfonso X el Sabio en 1273. Era una extensa zona atravesada por el Cordel de la Culebra prohibida para la agricultura sólo para pastos donde los pastores trashumantes que se dirigían a la Cañada Real Leonesa Oriental podían descansar y beber de los numerosos arroyos y fuentes antes de entrar en la villa de Arévalo. Estas fuentes y balsas para el ganado existen y siguen cumpliendo su función en la actualidad, conocidas como El Regajal; construida en ladrillo, La Huelga o La Fuente de Palazuelos; de bloques de granito y con varios pilones.
El pueblo aunque se llamaba San Juan siempre recibió el nombre de Martimuñocillo por alguna similitud o relación que hoy se desconoce con Martín Muñoz de las Posadas hasta el punto de que en 1587 aparece con el nombre actual de Martín Muñoz de la Dehesa por primera vez. Los tributos del pueblo pertenecían al Monasterio de Santa María de Gómez Román del que solo queda en pie la cabecera mudéjar de su iglesia conocida como Ermita de La Lugareja. El municipio siempre perteneció al sexmo de La Vega de la Comunidad de Villa y Tierra de Arévalo, hasta que en la división territorial de 1833 quedó incluida en la Provincia de Segovia, en el Partido judicial de Santa María la Real de Nieva.
Por la actual Plaza de la Constitución, a los pies de la iglesia, pasaba un arroyo que seguía por la Calle del Caño que generaba grandes balsas de agua estancada y barro en el siglo XIX se construyó un canal o caz artificial desde la actual Calle Caz rodeando al municipio para evitar este problema. En 1850 el político Pascual Madoz visitó el pueblo para la realización del Dicccionario Geográfico-Estadístico de España y lo descibe así:
En terreno llano; le combaten todos los vientos, y su clima es poco sano, padeciéndose por lo común calenturas estacionales y tercianas: tiene unas 54 casas de un solo piso, y por lo común de 3 á 4 varas de altura sobre el nivel de la calle; estas son estrechas, y aunque llanas, muy incómodas por lo pantanosas, tanto, que difícilmente se puede pasar de una a otra casa sino a caballo, so pena de llevar el lodo a media pierna; hay casa de ayuntamiento, que sirve de cárcel, escuela común a ambos sexos, á la que concurren unos 20 alumnos, que se hallan a cargo de un maestro dotado con 850 reales, y una iglesia servida por 1 párroco, los vecinos se surten para sus usos de las aguas de una fuente que hay en la población, y principalmente de otra que se encuentra a 30 pasos de ella. El Presupuesto Municipal asciende á unos 200 reales, que se cubren con varias suertes de terreno dadas a los vecinos.
Pueblo situado cerca de la Autopista A-6 y limítrofe con la provincia de Ávila, con la que limita al oeste y al sur. Arévalo (Ávila) al oeste está a 5,4 km. Martín Muñoz de las Posadas al sureste, está a 16,4 km.
Al este Montuenga a 6 km y Codorniz a 12,2 km. Al noreste tiene, en el mismo sentido, a Rapariegos a 5,1 km y a San Cristóbal de la Vega a 7,3 km y al norte Donhierro a 7,5 km .
Fiestas y tradiciones