Jabarkan Tahun 1760–1765 dari Museum Benteng Vredeburg

Sebelum dibangun benteng pada lokasinya yang sekarang (Museum Benteng Vredeburg Yogyakarta), pada tahun 1760 atas permintaan Belanda, Sultan HB I telah membangun sebuah benteng yang sangat sederhana berbentuk bujur sangkar. Di keempat sudutnya dibuat tempat penjagaan yang disebut seleka atau bastion. Oleh sultan keempat sudut tersebut diberi nama Jayawisesa (sudut barat laut), Jayapurusa (sudut timur laut), Jayaprakosaningprang (sudut barat daya) dan Jayaprayitna (sudut tenggara).

Menurut penuturan Nicolas Hartingh, bahwa benteng tersebut keadaannya masih sangat sederhana. Tembok dari tanah yang diperkuat dengan tiang-tiang penyangga dari kayu pohon kelapa dan aren. Bangunan di dalamnya terdiri atas bambu dan kayu dengan atap ilalang. Sewaktu W.H.Ossenberch menggantikan kedudukan Nicolas Hartingh, pada tahun 1765 diusulkan kepada sultan agar benteng diperkuat menjadi bangunan yang lebih permanen agar lebih menjamin kemanan. Usul tersebut dikabulkan, selanjutnya pembangunan benteng dikerjakan di bawah pengawasan seorang Belanda ahli ilmu bangunan yang bernama Ir. Frans Haak.

Pada awal pembangunan ini (1760) status tanah merupakan milik kasultanan. Tetapi dalam penggunaannya dihibahkan kepada Belanda (VOC) di bawah pengawasan Nicolas Hartingh, gubernur dari Direktur Pantai Utara Jawa di Semarang.