El actual edificio del Ayuntamiento de Almedina se ubica en lo que antiguamente fue la Casa de los Heredia, una de las familias más acaudaladas de Almedina hasta hace bien poco.
Del antiguo edificio se conserva la puerta principal, columnada, blasonada y con pórtico a dos alturas. En él nació Fray Muñoz de la Cueva, obispo de Orense, teólogo, calificador del Santo Oficio, predicador real y redentor de cautivos.

En la actualidad, el edificio es el núcleo de la vida pública, y en él encontramos aparte del Ayuntamiento, el Centro de Salud, la oficina de Correos, la Biblioteca Municipal, la sede de la Asociación de Desarrollo Local Comarcal “Tierras de Libertad”, la sede del Centro de Estudios del Campo de Montiel, etc. Todo ello en torno a un típico patio manchego columnado a dos alturas.

También podemos observar en este patio, reproducciones de las pinturas de Fernando Yáñez de la Almedina, a menor escala que las que se encuentran repartidas por todo el pueblo.