En Cuevas hubo un asentamiento romano, después islamico y cristiano con parroquia propia en la baja edad media, llamada de Santa María, en el siglo XVII y anteriores..
Por ella pasa el camino de la Fuerte del Rey a Grañena (Aldea Grañena).
Su nombre puede proceder de la unión de dos elementos que son citados en el Libro de las Dehesas de 1378: la Cueva de don Yllán, y un villarejo situado de cerca de dicha cueva, en el camino que va a Torredelcampo y que sale a las "Torrezillas", siendo las Torrezillas lo que hoy día es conocido como el cortijo de La Torrecilla, ubicado junto a Grañena.