Rincón de la Victoria is the starting point for the so-called 'sun and avocado route'. This seaside village, surrounded by tropical vegetation and vast tracts of sugar cane plantations, is located 12.5 kilometres from Málaga and 21.5 kilometres from Vélez. It is a particularly popular place for Malagueños who come here during the summer months to enjoy the three kilometres of sandy beach and chiringuitos (beachside restaurants) specialising in seafood and paella.
According to historians, Man first settled here in the Palaeolithic period, between 35,000 and 10,000 years ago. This is evidenced by the prehistoric remains that the ancient Axarquians left in the Cueva del Higuerón from where there is a spectacular view of the surrounding countryside. This cave is also known as the Treasure Cave because, according to legend, five Hammudies' were persecuted by the Christians and hid their possessions there. Another version of the legend says that an lmoravidKing, Texufin Ben Al, sent an enormous treasure from Oran that was hidden somewhere along the coast and, quite possibly, deep within this cave.
The first historical mention of Rincón de la Victoria dates back to the times of the Roman domination in the peninsula. Pinio, the Roman writer talks of a stronghold which was buit to defend the area against the attacks of the Berberisque`pirates and also makes mention of a temple dedicated to the moon.
During the 12th century, this village was known as Bezmiliana by the Arabs who built a stronghold here. The remains of the strategically located Castle of Bezmiliana can still be seen in the area known as Castellón.