Anteriormente Villa de Aguayo, el municipio fue reconocido como capital oficial del estado de Tamaulipas, y llamada Ciudad Victoria en 1825; la cabecera del municipio de Victoria queda asignada por definitiva la sede de los poderes Legislativo, Ejecutivo y Judicial.