El barco “Ciudad de Paraná” fue construido en el año 1962 en los astilleros Río Santiago, en la zona del Río de la Plata, donde también se hizo la Fragata Libertad.
Fue proyectado como buque de pasajeros fluvial en el Astillero A. F. N. E. (Astilleros y Fábricas Navales del Estado). Pertenecía a la flota fluvial del estado y durante el verano del 62 realizó viajes diarios a Montevideo (Uruguay), mientras que en el invierno del 63 comenzó a hacer el recorrido entre Buenos Aires y Asunción (Paraguay).
A finales de los 90, tras ser operado por Turismo Babel Cruceros, fue llevado a Misiones donde se usó como hotel flotante en Puerto Iguazú. Por aquellos tiempos se utilizó para la realización de eventos de todo tipo.
A partir del 2010 el barco fue llevado a tierra, donde se encuentra actualmente, por su nuevo dueño Bernardo Ditges. De esta manera el crucero Ciudad de Paraná quedó encallado y su nuevo propietario mandó a hacer un canal artificial desde el Rio Paraná, a un costado del puente Bartolomé Mitre Complejo Zárate, donde fue llevado flotando para quedar definitivamente dentro del camping “Las Tejas”.