Narvan linna on Narvan tärkein nähtävyys. Linnan perustivat 1200-luvulla tanskalaiset Tanskan kuninkaan sijaishallitsijan asuinpaikaksi. Liivinmaan ritarikunnan tultua valtaan Virossa linnasta tuli ritarikunnan edustajien pääpaikka. Narvan linna on monipuolisin ja parhaiten säilynyt puolustusrakennelma Virossa. Linnan pinta-ala on 3,2 hehtaaria, ja sen korkein piste on Pitkän Hermannin torni (51 metriä). Tornissa on Narvan museo, jossa avattiin kesällä 2020 uusi perusnäyttely. Linnan Pohjoispihalla toimii käsityöpajoja ja siellä järjestetään erilaisia konsertteja ja tapahtumia.