A lo largo de la historia la ciudad ha recibido otras denominaciones tales como Mundung y Zeemundung.
La población nativa por su parte utilizó el nombre estonio de Maressu (desembocadura del mar) para referirse a la localidad.
Durante el siglo XIX y principios del XX, Narva-Jõesuu fue una ciudad balneario frecuentada por la nobleza de San Petersburgo, ciudad que se encuentra a menos de 150 km al este.
Muchos poetas, escritores, artistas y músicos frecuentaron la localidad durante sus vacaciones estivales, hasta el estallido de la Primera Guerra Mundial.
Una es un muelle situado en la margen izquierda del río Narva, el cual pertenece a la administración de la ciudad.