This whole area of dry hills and deep valleys between Málaga and the Sierra Tejeda used to be notorious for the many bandits and highwaymen that roamed about. One of them was El Tempranillo, about whom stories are still being told in the Venta de Alfarnate, an inn that is supposedly the oldest in Spain. Fact is that the inn already existed at the end of the 17th century. One night in the middle of the 19th century, the dreaded El Tempranillo is said to have flown into rage when treated inhospitably. When told to ladle out his soup with a bread-crust, he forced the other guests to crush their metal spoons with their teeth. Nowadays, there is sufficient cutlery for everyone.
Judging by the remains discovered at the Cerro del Castejillo or at the Cortijo de Uceda, the origin of the village is related to the Moorish farms spread around the fertile valley a few hundred years ago. The village's name is derived from the Arab word Al-Farnat, or flourmill.