Rincón de la Victoria está asentado sobre lo que en el siglo XII fue Bezmiliana. Sobre este topónimo se han dado muchas variantes Bezmiliana, Bismiliana, Mismiliana, Bisillana, Bazilyana o Bezillana, pero en cualquiera de los casos el origen es claramente latino y designaría una de las grandes haciendas que existían en esta zona de la costa durante la época imperial. Es difícil probar la existencia de un poblado, pero lo que no admite dudas es que a partir del siglo III domina el lugar una fortaleza romana, tal vez como defensa frente a las incursiones piratas. Incluso se han encontrado restos de cerámica del período bizantino, lo que hace presumir la continuidad del recinto fortificado hasta la llegada de los musulmanes. Las primeras noticias que se tienen proceden de El Idrisi en el siglo XII. Con la conquista de los Reyes Católicos se despobló de musulmanes, y así se mantuvo hasta 1492 en que se acuerda traer al pueblo a los vecinos a los que se les otorgará carta de propiedad sobre casas, tierras y heredades. A mediados del siglo XVI la costa malagueña está en decadencia demográfica, Bezmiliana se despobló, entre otras cosas por la despreocupación del alcalde en cuanto a la defensa del poblado, que se había extinguido totalmente antes de la sublevación morisca de 1569. En el siglo XIX de nuevo se empiezan a crear pequeñas fincas y ventas en la zona que será citada bajo el común nombre de Bezmiliana. A principios de esta centuria existe ya poblado y un nuevo nombre, Rincón de la Victoria que al parecer procede del monasterio de la Victoria que tenía tierras y casas en el lugar.