Крепостта е изградена от византийците в IV в. и е използвана от тях до началото на VII в