A legend about the creation of the city is about a brother and a sister named Nisa and Vida. Their homeland was the whole country from the Morava to the Danube river.

The two of them divided their homeland: Niša took Nišava and Pomoravlje, and Vida took the land to the Danube. Nisa built the city of Nis on the Nisava river, between Gorica and Vinik, and Vida built Vidin on the Danube.

But the brother and sister quarrelled over where the border between their two countries should be. In order to avoid a quarrel, they agreed as follows: that each of the two of them builds a railway from their city to the city of the other, and go the same way at a certain day and hour so they could place the border at the point where they meet. Strangely, they did not keep the agreement. Brother Niša, instead of iron, chose stone and paved the road from his city of Niš to Gramada with stone, and sister Vida shod horses with iron, and then came to Gramada on horses. And so, they made a border of their states on Gramada; and as a sign of the border, they made a large hill of stones which stood until 1876.