Претпријатието постои од 1958година како Градска управа за патишта, организација со самостојно финасирање.
Од 1972година до 1992година претпријатието се наоѓа во состав на ЈКП Комуналец – Скопје. Со одлуката со број 02-3800/7 од 8.10.1992 година ЈКП Комуналец Скопје се дели на повеќе посебни јавни претпријатија.
Од 29.12.1992година Јавното претпријатие Скопје започна да функционира како самостоен правен субјект кое обавува дејност од посебен јавен интерес.

