En 1782, Paso del Rey era la denominación de lo que en primer lugar fue un destacamento, para luego convertirse en un fuerte.
El 19 de noviembre 1872, la Cámara de Representantes erige el pueblo ubicado a la margen izquierda del río Paraná con el nombre de Paso de la Patria.