બાયઝેન્ટાઇન ગઢ, જેનો નામ "વેલ્વેટ્ટ" ભાષાંતર કરે છે, એલેક્ઝાન્ડર ધી ગ્રેટ હેઠળ બાંધવામાં આવ્યો હતો.