Los primeros registros documentados de un deseo de autogobierno datan de 1821. En ese año, un grupo de 49 vecinos y hacendados de la Venta de Bezmiliana, Benagalbón y los alrededores unieron fuerzas para solicitar la creación de un ayuntamiento propio que gestionara sus tierras de forma independiente a Moclinejo.
Tras varios años de gestiones e inestabilidad política nacional, el objetivo se cumplió tras la muerte de Fernando VII. El 28 de agosto de 1835, Benagalbón logró segregarse oficialmente de Moclinejo y constituyó su primer Ayuntamiento Constitucional. Benagalbón se erigió entonces como la capital administrativa y sede del concejo.
Durante el siglo XIX, el ayuntamiento gobernaba un municipio eminentemente rural. Sin embargo, dos factores históricos cambiaron el eje de gravedad del concejo hacia el litoral:
• La plaga de la filoxera (1878): Una devastadora plaga destruyó por completo los viñedos de Benagalbón. Los pequeños agricultores se arruinaron y se produjo una migración masiva de la población hacia la costa (en busca de empleo en la pesca) o hacia América. El núcleo interior perdió peso demográfico a pasos agigantados.
• Infraestructuras costeras: El desarrollo de la industria pesquera y, de manera definitiva, la inauguración de la línea de ferrocarril en 1908 convirtieron los antiguos núcleos de pescadores y ventas de la costa en una zona mucho más dinámica, rica y poblada que la capitalidad interior.
A mediados del siglo XX, la situación administrativa de mantener el ayuntamiento en el interior ya era insostenible, dado que la mayor parte de la población y los negocios se concentraban en el litoral.
• En 1948, el pleno de las autoridades municipales de Benagalbón acordó de forma oficial iniciar los trámites para trasladar la capitalidad administrativa a la costa.
• La permuta del nombre y el traslado definitivo de la sede consistorial se oficializaron entre 1948 y 1950. A partir de ese momento, la institución dejó de llamarse Ayuntamiento de Benagalbón para denominarse de forma oficial Ayuntamiento de Rincón de la Victoria, estableciendo su sede central en la costa, donde permanece hoy en día.