Боспорський правитель Асандр зміцнив укріплення поставивши вал та на ньому 360 башт (на кожній стадії по башті). Гербом Керченського півострова був грифон. Грифон був зображений над брамою Керченської фортеці.