Es un municipio de 3986 habitantes y se encuentra a una altitud de 422 m del nivel del mar.
En la llamada Cueva de Belda, han aparecido restos importantes del Cuaternario, hachas de sílex, puntas de lanzas y otros utensilios de piedra de tosca fabricación, también se han encontrado restos humanos fosilizados en el interior, así como de la cultura dolménica, microlitos, idolillos, hachas de la Edad del Bronce y escaleras excavadas en la piedra, incluso existe un menhir en el lugar conocido por Las Cruces, al que se le da el nombre de Niño de Piedra.
En 1801, los vecinos de Cuevas Altas solicitan del rey Carlos IV la independencia del municipio de Antequera, que consiguen tras un pleito de seis años, concediéndosele el título de Villazgo. En los documentos de toma de posesión de las autoridades nombradas, se habla indistintamente de Cuevas Altas, Cuevas de San Marcos y Villa Nueva de San Marcos.