El paraje conocido como Peña Maya, situado en el linde norte del casco urbano de El Almendro, consiste en una formación geológica de época cuaternaria, de unos 100 metros de altura y abrupta configuración.
Este lugar emblemático en el municipio, ha sido tradicionalmente parada ineludible de todos aquellos que nos han visitado, ya que su privilegiado emplazamiento ofrece desde su cumbre excepcionales vistas de los dos pueblos (El Almendro y Villanueva de los Castillejos), proporcionándole un encanto especial a la localidad que, con un trayecto ascendente de sus calles, cada vez más empinadas, queda coronada por esta peña.
Antiguamente, sobre este lugar descansaba la Ermita de San Sebastián y dos molinos, de los que a penas quedan restos.