Grad se nalazi u naselju Soko oko 5 km severoistočno od Gračanice. Nalazi se na padinama koje se spuštaju izvorišnom delu reke Sokoluše, u sredini prirodne zavale koju okružuju južni obronci planine Trebave. Naselje Soko je jedno od najstarijih na području grada Gračanica.

U doba srednjevekovne bosanske države, kraljevski grad Soko imao je veoma važnu ulogu u odnosima između bosanske kraljevske dinastije Kotromanića i dinastije mađarskih kraljeva i krupnih feudala severno od Save. To dokazuje i jedna latinska isprava u obliku darovnice ili venčanog ugovora, kojeg su 2. juna 1429. godine potpisali knez Radivoj Kotromanić (Ostojić), sin bosanskog kralja Stjepana Ostoje i brat budućeg kralja srednjevekovne Bosne Stjepana Tomaša s jedne i Nikola Velički, ugarski velikodostojnik iz Slavonije s druge strane. Taj srednjevekovni pravni akt, do sada je najstariji pisani trag iz prošlosti gračaničkog kraja, po kojem je i utemeljen Dan grada Gračanica 2. juni.

Grad je, prema svojim građevinskim karakteristikama, građen na prelazu iz 14. u 15. vek. Bedemi i gabariti same utvrde maksimalno su prilagođeni prirodnim uslovima. Godine 2003. Stari grad Soko proglašen je nacionalnim spomenikom Bosne i Hercegovine.