Oko 6 km sjeverno od današnje Gračanice, u Sokolu, na strmoj se stijeni zapažaju ostaci zidina srednjovjekovnog utvrđenog grada Sokola – istorijskog ishodišta Gračanice.
U istorijskim 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 okoline 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. vijek, 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, navodi se na gracanica.gov.ba.
