У V ст. на Південному березі Таврики проживали візантійці. Тут у них було 30 поселень. У VIII ст. в період інтенсивного розвитку феодальних відносин на Південнобережжі виникають храми, укріплення, притулки, аналогічні Лімен-Ісар, розташованому на горі Кішка. Раніше Кацівелі входив до складу с. Кікенеїз (за однойменною назвою мису, на якому розташоване селище).