Ura e Gurit aktuale është ndërtuar mbi themelet romake, me mbeshtetjen e Sulltan [[Mehmeti II|Mehmetit II]], pushtues ndërmjet viteve 1451 - 1469 <ref>[http://books.google.bg/books?id=YVPshBLnW_cC&pg=PA139&dq=Stone+Bridge+skopje+Kamen+Most&hl=bg&redir_esc=y#v=onepage&q=Kamen%20Most&f=false Macedonia, Bradt Travel Guid, Thammy Evans, Bradt Travel Guides, 2010, ISBN 18416229741-84162-297-4, p. 139.]</ref><ref>[http://books.google.bg/books?id=4JFPWuWCBzgC&pg=PA24-IA3&dq=skopje+Kamen+Most&hl=bg#v=onepage&q&f=true Skopje In Your Pocket 2006-2007, Sco, Jeroen van Marle, In Your Pocket, p. 27.]</ref><ref>[http://books.google.bg/books?hl=bg&id=elk9AAAAMAAJ&dq=%D0%BA%D0%B0%D0%BC%D0%B5%D0%BD%D0%B8%D0%BE%D1%82+%D0%BC%D0%BE%D1%81%D1%82+%D0%A1%D0%9A%D0%9E%D0%9F%D0%88%D0%95&q=+Roman+foundations+Sultan+Mehmed+II+ Macedonia, Jovan Popovski, Turistička štampa, 1969, p. 66.]</ref>. Gjatë shekujve, Ura e Gurit është dëmtuar shpesh dhe pastaj edhe riparuar. Ka dëshmi historike se ajo pësoi një herë gjatë tërmetit të madh të vitit 1555 i cili e dëmtoi rëndë ose i shkatërroj katër shtylla. Rinovimet janë kryer në të njëjtin vit. Në vitin 1944, në urë ishin vendosur eksplozivë nga nazistët. Kur Shkupi u çlirua, aktivizimi i eksplozivëve u pengua dhe ura i shpëtoj shkatërrimit. Rikonstruksioni i fundit i urës filloi në vitin 1994. Kulla e Rojës në formë si një [[mihrab]] është rikonstruktuar në vitin 2008.
