Tevrik was founded in 855 by the leader of Pavlikian movement Koreas. The Armenian military commander was using the fortress as a foothold in his struggle against the Byzantine Empire.