Albrechtsberg Castle was probably built in the 12th century and was documented first time in 1230. It belonged to Protestant Neidegger family from 1377 until 1527 and was badly damaged in Hussite Wars. Knight Erasmus von Peuckham converted it into a Renaissance style residence in the 16th century. The castle was again damaged during the Thirty Years' War.
The towering, irregular structure largely dates from the second half of the 16th century. It is characterized by its high, crenellated ring wall, which features prominent watch and defense towers with numerous keyhole slits. The three-story, multi-winged complex includes three courtyards, a southern entrance through a round-arched portal marked '1675' in the gable field, and a main gate in the northeast with a machicolation. One courtyard contains a cross-vaulted arcade on squat columns. Additional features include a smoke kitchen with a pyramid chimney, cross-vaulted rooms, a wooden ceiling marked '1604,' and an 18th-century granary with a hipped roof. The castle chapel houses the burial site of the Neidegger family.
Stobi was an ancient town of Paeonia located near Gradsko. It is considered by many to be the most famous archaeological site in North Macedonia. Stobi was built where the Erigon (Crna River) joins the Axios (Vardar), making it strategically important as a center for both trade and warfare.
Stobi developed from a Paeonian settlement established in the Archaic period. It is believed that in 217 BCE, Philip V annexed Paionia during his campaign against the Dardani who had entered Bylazora, the largest Paeonian town.
The city was first mentioned in writing by the historian Livy, in connection with a victory of Philip V of Macedon over the Dardani in 197 BC. In 168 BC, the Romans defeated Perseus and Macedonia was divided into four nominally independent republics. In 148 BC, the four areas of Macedonia were brought together in a unified Roman province. In the reign of Augustus the city grew in size and population.