Пещерный монастырь св. Климента возник в VIII-IX веках радом с древней византийской крепостью-гаванью, имя которой дошло до наших дней как Каламита, и в 14-15 веках принадлежало княжеству Феодоро. После захвата крепости турками 1475 году монастырь постепенно пришел в упадок. Крепость была переименована в Инкерман.