Легендата за създаването на града е свързана с историята на брат и сестра на име Ниша и Вида. Родината им била от Морава до река Дунав. Двамата решили да разделят родината си: Ниша взел Нишава и Поморавле, а Вида–земята до Дунава.
Ниша построил град Ниш на река Нишава, между Горица и Виник, а Вида построила Видин на Дунава. Но братът и сестрата се скарали за това къде трябва да бъде границата между двете им държави.
За да избегнат кавга, те се споразумяли следното: всеки от двамата трябвало да изгради железопътна линия от своя град до другия и да тръгне по същия път в определен ден и час, за да може да поставят границата на точката, на която се срещнат. Но не спазили договорката си. Братът Ниша, вместо желязо, избрал камък и проправил с камък път от своя град Ниш до Грамада, а сестрата Вида подковала конете с желязо и след това дошла до Грамада на кон. И така, те поставили границата между своите държави при Грамада, а като обозначение на границата, изградили голям хълм от камъни, който съществувал до 1876 г.
