Oko 6 km sjeverno od današnje Gračanice, u Sokolu, na strmoj se stijeni zapažaju ostaci zidina srednjovjekovnog utvrđenog grada Sokola – povijesnog ishodišta Gračanice.
U historijskim se izvorima Soko prvi put spominje 19. juna 1449. godine, u darovnom ugovoru kneza Radivoja Kotromanića i roditelja njegove supruge Katarine Veličke (iz okolice Požege, u susjednoj Slavoniji).
Pod vlast je Osmanlija pao oko 1520. godine, nakon čega je pretvoren u vojnu utvrdu. Na prijelazu iz XVII. u XVIII. stoljeće, pa u narednih stotinjak godina, Soko je kao jedna od utvrda Gradačačke kapetanije branio sjeveroistočne granice Bosanskog ejaleta.
U narodu je ostalo predanje o jednoj teškoj bitci protiv “Švabe”, kada je hrabri dizdar Hasan-aga potukao neprijatelja uz pomoć topa “Krnje”.
Grad je više puta obnavljan, a konačno je napušten oko 1840. godine i od tada je izložen zubu vremena.
Projekat podržan od strane Turističke zajednice TK