Durch seine günstige Lage war Narva schon im Mittelalter ein bedeutender Handelsplatz. In der Nowgoroder Chronik wird die Siedlung 1171 erwähnt. 1302 erhielt sie Stadtrecht. Die Dänen verkauften das Gebiet 1346 an den Deutschen Orden. 1492 erbaute Iwan III. auf der östlichen Seite der Narva die Festung Iwangorod. Der Livländische Krieg führte zur Besetzung Narvas durch Russland im Jahre 1558. 1581 begann die schwedische Herrschaft. Mit der Schließung des Hansekontors Peterhof in Nowgorod im Jahre 1494 durch Zar Iwan III. nahm die Bedeutung Narvas für den Handel nochmals zu.