Legenda o stvaranju grada povezana je sa pričom brata i sestre koji se zovu Niša i Vida. Njihova domovina nalazila se od Morave do reke Dunav.
Oni su odlučili da podele svoju domovinu: Niša je uzeo Nišavu i Pomoravlje, a Vida – zemlje do Dunava. Niša je izgradio grad Niš na reci Nišavi, između Gorice i Vinika, a Vida je izgradila Vidin na Dunavu.
Međutim, brat i sestra su se posvađali oko toga gde bi trebalo da bude granica između njihove dve zemlje. Da bi izbegli svađu, dogovorili su se sledeće: svako je morao da izgradi železničku prugu od svog grada do drugog i da krene istim putem u određeni dan i vreme kako bi postavili granicu na tačku, gde će se sresti. Ali nisu održali svoj dogovor. Brat Niša je umesto gvožđa izabrao kamen i napravio kameni put od svog grada Niša do Gramade, a njegovo sestra Vida potkovala je konje gvožđem i zatim je na konju došla do Gramade. I tako su oni postavili granicu između svojih država kod Gramade, a za graničnu oznaku su izgradili veliko kameno brdo, koje je postojalo do 1876.
