It is said that thechurch is very old, from 13-14 century. It is said that in the World War I a bomb dropped on it, but it did not explode, just made a hole.

The town of Peshta, located on the plateau above the village of Staravina, in the area of the village of Gradeshnica, was surrounded by a high wall of 3 meters.

The town of Peshta supplied water from the springs nearby the Monastery of  St. Elias (Sv. Ilija), 10-15 km. distant; water from the springs was diverted to the town through water-pipes.

A hundred, maybe two hundred years ago Itar Pejyyoas born in the village of Zheleznec, where Crna Reka is up to the loins of the villagers.

A while ago I do not know before how many years my grandfather told me a story. He told me that at a time there were dragons walking as men.

The village of Gradeshnica has formed from two settlements.

Trajko Ognenovski dedicated to the study of the character of Sly Peter searching through the world and Macedonian literature reveals that the character of Sly Peter was mentioned yet in 1862 citing the information that the biggest collectors as Shapkarev and Cepenkov time in same time 1862- 1865 collected stories of Sly Peter.

The village of Staravina is best known by the local heroine Kalesh Angja.

The monster, which was great - big mouths, went to the field to collect the grain.

 At the time enslavement of Macedonia by the Ottomans, one pasha walked through all villages of Mariovo, as considered twenty five villages.

In Staravina there were old vineyards, the area was a convenient location for a vineyard.

Peshta is a mound above Gradesnica village, on the north side. There was a Roman settlement, turret and tower, there were walls built with lime and sand.

In 1950 in Zovikj on the river there was a wooden bridge that was unsafe and narrow.

In the past, when there were many thieves around Mariovo especially in Gradesnica and Beshishte

A child was born with wings. His mother has hidden this for a long time. One day the mother-in-law said to her: “Daughter-in-law, long time you do not allow us to see the child, to bath him; but we have desire, as you know, especially for boys.

It is believed that at the place called Tumba (Mound), at the end of the village, there was Dragon that kept the vineyards, fields, barns, properties of the villagers from the Monster.

Above the village of Gradeshnica where the shepherds had pastured the sheep, two rams fell into a pit, as the old narrate, after one month the rams appeared in Greece at the sea (in Thessaloniki) but without wool.

According to the stories of the inhabitants of the village of Staravina, one who has the amulet made of two herbs that can only be found at the mountain Nidje’s top of Kajmakchalan will remain forever young, handsome and have luck.

Certain Dosho was a goatherd, he pastured big hed of goats.

Baba is a locality between Staravina and Bzovikj. It is actually a small hill. The folks believe that the area has got its name from an evil old woman that was killed by lightning in the area.