Early in 1340 the relationship with Russians deteriorated again. Provincial master Burchard von Dreileben planned a campaign against Pskov and demanded the help of Tartu bishopric. The provincial master began to build another belt of border fortresses. On the Annunciation Day, March 25, 1342, the building of fortresses in Marienburg and Vastseliina began. The latter was called the fortress of the Virgin Mary, but it soon acquired the name of New (vastse) Town (Castrum Novum, Neuhausen, Nyhusen, Nowogrodek). The name is probably the result of a chronological comparison with the older Kirumpää fortress. The first written records of Kirumpää fortress date from the year 1322. This is one of the possible explanations for the origin of Vastseliina`s name. The fact that the communications of southern Old Livonia with Pskov and other parts of Russia ran mainly through Vastseliina gives testimony of its importance. Vastseliina was not only remarkable as a border castle
jõe kaldal. Nimetatud küngas paiknes vahetult Liivimaa idapiiril ning ta oli kolmest küljest kaitstud veetõketega -- künka jalamil suubub Piusa jõkke väike Meeksi oja. Seetõttu oli tegemist ülimalt soodsa asupaigaga. (vt. Lisa 1 pilt 1). 1342. aastal rajatigi sinna ligikaudu 15x20 meetri suurune ristkülikukujuline mitme meetri paksuste müüridega tornlinnus. Kuna tegemist oli Tartu piiskopkonna alal paikneva uue linnusega, sai ta endale nimeks Neuhausen; Lõuna-Eesti murdesse tõlgituna pärineb sealt ka eestikeelne nimetus Vastseliina. Tornlinnuse esimene korrus kujundati piiskopkonnale omaselt lossikabelina, kuhu paigutati imettegev reliikvia Püha Rist. Paavst Innocentius VI kuulutas 1354. aastal igale Püha Risti sisaldava kabeli külastajale 40-päevase patukustutuse, mistõttu õhtumaise maailma idapiiril asuv Vastseliina lossikabel muutus vägagi külastatavaks palverännupaigaks.
1917. aastal liideti Liivimaa kubermangu põhjapoolne osa ehk Lõuna-Eesti Eestimaa kubermanguga, aasta hiljem lõppes kubermangu eksistents Saksa okupatsiooni tõttu. Lätis on mõiste Liivimaa (Vidzeme ehk Läti-liivimaa) Põhja-Lätit hõlmava piirkonna nimena siiani 1 kasutusel. Vastseliina piiskopilinnus Vastseliina piiskopilinnuse (saksa Neuhausen) varemed asuvad Vana-Vastseliina külas umbes 5 km kaugusel Vastseliina alevist Vastseliina vallas Võru maakonnas strateegiliselt tähtsas kohas Piusa jõe kõrgel kaldal kohas, kus Meeksi oja Piusasse suubub, seega piiratuna kolmest küljest veetõkkega. Lõunast kaitses seda kaitsekraav.Tänapäeval tegutsevad linnuse juures kohvik- suveniiripood ja külastuskeskus endise Piiri kõrtsi hoones, mille muuseum tutvustab nii linnust ja keskaega laiemalt kui ka kohalikku hilisemat ajalugu