Su nucleo dista de la capital 114 km de Cordoba capital.
A la inversa de otros núcleos urbanos de la provincia de Córdoba, la historia de Almedinilla se torna más espectacular e importante en las Edades de Hierro y Antigua que en periodos posteriores.
Esta población tiene un gran interés arqueológico por los restos griegos, fenicios e ibéricos encontrados en el Cerro de la Cruz. De época romana son yacimientos y excavaciones que se están realizando en El Ruedo, donde se ha encontrado una necrópolis con abundantes tumbas y ajuar funerario, y una villa romana con mosaicos, esculturas y pinturas que dan idea de la gran importancia que tuvo esta ciudad en dicha época.
Durante la época musulmana, Almedinilla se hallaba en la ruta de paso al reino nazarí de Granada.
La dependencia de la Orden de Calatrava a partir de 1246, su vinculación eclesiástica a la diócesis de Jaén y la anexión a la Abadía de Alcalá la Real desde 1341 hasta 1873 marcan los principales avatares históricos del término. Mención aparte merece su vinculación a la Casa de Aguilar a partir de 1370. En 1844 se constituye en ayuntamiento independiente de Priego y en 1874 su feligresía y parroquia queda anexionada al Obispado de Córdoba.
Almedinilla es diminutivo de la palabra árabe Al-medina.
La altitud es de 622 m sobre el nivel del mar y la extensión del territorio es de 56 km2.
