Palác se nachází na jižním břehu řeky Vardar, východně od místa narození Matky Terezy a makedonského ministerstva dopravy a komunikací. Budova vznikla během rozvoje Skopje v dobách Království SHS. Dokončena byla v roce 1926 a bez úhon přežila i zemětřesení v roce 1963, neboť během svého vzniku byla dimenzována na možné otřesy, které jsou pro region typické.