Aunque a los kórchulos les gusta decir que el fundador de la ciudad fue Antenor, que huía de Troya, los arqueólogos han encontrado túmulos de enterramiento neolíticos, un asentamiento posiblemente fenicio, y una colonia griega fundada por Cnido.