Srednjovjekovni lokalitet u ugljevičkom kraju, utvrđeni grad Teočak u istorijskim izvorima prvi put se spominje oko 1432. godine, upravo u vezi sa srpskim despotom Đurađem Brankovićem.

Vjeruje se da je tada podignuta i crkva u Teočaku (kasnije pretvorena u džamiju i danas postoji – po nekim podacima to je najstarija džamija u BiH), u kojoj su neko vrijeme bile smještene mošti Sv. Jevanđeliste Luke.