The village lies on the southwestern slopes of the Low Beskydy Mountains in the valley of the Šarišský brook, which is called Trstianka.

The landowner Nicholas, son of Dominik of Nadvej, also took part in the event of the demarcation of the property of the Šebeš castle estate in 1345 on behalf of the Hungarian King Louis I.

According to the 1869 census, there were 63 inhabitants and families of Krištof, Centek, Rákoš, Vaško, who still live in the village.

In addition to them, the families Gbuv, Jusko, Lorinc, Matis, Žarnay also lived in the village.

At the end of the 19th century, other families settled in the village: The inhabitants engaged in agriculture and farmed the land, which over time they bought from the original owners.

In 1911, at the eastern end of the village, where the local cemetery is located, the chapel of st. John of Nepomuk.

At the 1930 census, all residents declared their Slovak nationality despite the fact 2 of the 14 houses were inhabited by Roma families.

During the bombing of the Chmeľov, evacuation took place and the locals took refuge in the families of this village.

Specifically, it was the Bačišin family, which was attached to the house of Andrej Talpaš and his wife Mary, born Stankovič.

The armed forces of Nazi Germany's Wehrmacht withdrew the day before the arrival of the Liberation Army.

The first patrols of the Soviet army came to Kapušany(probably also Šarišská Trstená, then Nadveja) around 3 pm.

Soviet troops belonged to the 320th Guards Regiment of the 4th Ukrainian Front, led by Lt. Col. AP Fokin and Major LJ Rotin.

A-311/16-II / 3-1948 of 11 June 1948,[10] the official names of 710 towns, villages, and settlements in Slovakia were addressed.

The inhabitants of the village had contingents that had to pay the cooperative from the crop on their own land, which their families and ancestors, as self-employed farmers, worked for decades.

The change came mainly thanks to the Dubček era and the first Slovak diplomat in the service of the Holy See, a native of Msgr.

Štefan Fogaš and local residents who took part in the self-help construction of the Roman Catholic Church in Christ the King.

On 28 March 1974, news came from Paris that at the age of 49, Monsignor Štefan Fogaš had died suddenly.

After the intervention of the Vatican at the embassy of the Czechoslovak Socialist Republic in Italy, consent was granted to transport the remains to his homeland, but for unclear reasons, it was later revoked and the day before the funeral he was finally transferred to Rome, where he was buried.

In 1978, the work on the construction of municipal radios in Šarišská Trstená and neighboring Proč was completed.

It has been open to local cultural events and festivities since 2009 and was completed five years later, of course, thanks to European Union structural funds, which began to be used mainly after 2010.

The name of the village changed over time: 1345 – 1351 was known as Nadfu, 1351 – 1773 was known as Nadfeu or Kolmos, 1773 – 1786 was known as Nadfeő or Natwej, 1786 – 1808 was known as Nadfő or Nadfej, 1808 – 1920 was known as Nádfő or Nadfej, 1920 – 1927 was known as Nádvej or Nádfej, 1927 – 1948 was known as Nadvej, 1948 – to this day uses the official name Šarišská Trstená.