Vredeburg Fortress doesn't separate with Kasultanan Jogjakarta. The born of the Kasultanan Jogjakarta begin from Giyanti agreement which is the VOC (Verenigde Oostindische Compagnie) intervention. The VOC want to divide the Mataram Kingdom become two parts, named Kasunanan Surakarta and Kasultanan Jogjakarta.
After separated, the Kasultanan Jogjakarta was led by Sri Sultan Hamengku Buwono I. He was built the Ngayogyakarta Hadiningrat Palace soon. The quick establishment of the palace make fearful for the VOC. This condition make the VOC want to build a fortress to control the development of palace.