Vasknarva linnus ehitati  Narva jõe ülemjooksule juba 1349. aastal ordumeister Goswin von Herike ajal, kuid juba samal aastal hävitasid selle pihkvalased. Linnus ehitati vanale kohale uuesti üles 1427. aastal, linnus valmis 1442. aastaks. Seejärel teda ilmselt veel täiustati, rajades tulirelvadevastaseid kindlustusi. Esmalt ehitati Vasknarva ilmselt nagu Maasilinngi majalinnusena. 15. sajandil rajati see aga ilmselt ringmüüriga ja diagonaaltornidega linnusena.