Narva fue capturada por los rusos durante el estallido en 1558 de la Guerra Livona, y las nuevas autoridades la convirtieron en un puerto comercial. En 1581 el ejército de la corona de Suecia se hizo con la ciudad bajo las órdenes de Pontus De la Gardie; aunque los rusos intentaron reconquistarla durante la guerra ruso-sueca de 1590, el tratado de Teusina puso fin a las pretensiones territoriales durante un siglo. Los suecos aprovecharon el tiempo para levantar un casco antiguo barroco y también para reforzar la defensa local con estructuras como el Bastión Victoria, diseñado por Erik Dahlbergh, que hoy forman parte del patrimonio cultural de Estonia.