The headquarters of the Post of North Macedonia is the Main Post Office in Skopje, a notable example of Brutalist architecture, which was designed by Janko Konstantinov after the 1963 Skopje earthquake. Parts of the building were damaged by a fire in 2013; these areas are no longer in use as of 2023. The Ministry of Culture of North Macedonia designated the office as protected cultural heritage in November 2022.