Kale tvirtovė – statinys, aukščiausiame miesto taške, iš kurio atsiveria vaizdas į Vardaro upę. Tvirtovė buvo pastatyta Bizantijos imperatoriaus Justiniano I (527-565 m.) valdymo metais. XX a. pabaigoje kasinėjimų metu rasta reikšmingų radinių, tokių kaip mediniai pučiamieji instrumentai, maždaug 3000 m. pr. m. e. pagaminti moliniai papuošalai, požemiai būstai ir didelė Bizantijos monetų kolekcija. Šią tvirtovę lengva pasiekti pėsčiomis iš Skopjė centro.