Trzy główne ulice łączące się z placem to ulice: Maksyma Gorkiego, Dymitara Włachowa i ulica Macedonii. Ulica Dymitara Włachowa została w 2011 przekształcona w deptak. Ulica Maksyma Gorkiego, choć nie odbywa się na niej ruch pieszych, jest otoczona japońskimi drzewami wiśni, których kwiaty wiosną stanowią znak rozpoczęcia tygodniowego cyklu azjatyckich wydarzeń kulturalnych. Wreszcie ulica Macedonii, główny deptak, łączy Plac Macedonii ze Starym Dworcem Kolejowym (również zniszczonym przez trzęsienie ziemi w 1963), w którym mieści się Muzeum Miasta Skopje. Wzdłuż ulicy Macedonii znajduje się Dom Pamięci Matki Teresy, w którym mieszczą się eksponaty i pamiątki związane z życiem Matki Teresy z Kalkuty. W pobliżu Placu Macedonii znajdował się również dom w którym urodziła się Matka Teresa, o czym przypomina istniejąca do dziś tabliczka informacyjna. Obok domu narodzin Matki Teresy, stoi średniowieczna Wieża Feudalna, która przetrwała trzęsienie ziemi w 1963. Najpopularniejszy szlak turystyczny wiedzie od Starego Dworca Kolejowego ulicą Macedonii, obok Domu Pamięci Matki Teresy, domu jej narodzin i Wieży Feudalnej. Następnie biegnie w dół Placu Macedonii, przez Kamienny Most, obok Muzeum Holokaustu i Muzeum Niepodległości Macedonii, w kierunku Tureckiego Bazaru i kończy się w Twierdzy Kale.