Kalos Limen fue fundado por los griegos iónicos en el siglo IV a. C. La ciudad, que ocupaba un área de aproximadamente 4 hectáreas, estaba rodeada por una muralla con torres cuadradas. Las tierras alrededor estaban divididas en parcelas.

La economía de la Hermosa Bahía se basaba en la agricultura. Las tierras agrícolas de la ciudad, su chora, se encontraban alrededor de la bahía de Ak-Mechet en un radio de aproximadamente 2 km.

Gracias a su ubicación estratégica, tierras fértiles y un puerto conveniente, la ciudad atrajo la atención de vecinos más poderosos. Ya a finales del siglo IV a. C. fue capturada por los jersones. En el siglo III a. C. aparecieron nuevos pretendientes, los escitas y los sármatas. Sus incursiones obligaron a los griegos a reforzar las estructuras defensivas existentes y construir una nueva línea de defensa, una ciudadela de múltiples torres en la bahía. Se conoce un faro de 16 metros, en los sótanos del cual se almacenaban provisiones en caso de asedio, y en los pisos superiores se encontraba el puesto de mando y catapultas que controlaban la entrada a la bahía.

Estas medidas solo retrasaron la caída de Kalos Limen, y ya en el siglo II a. C. la ciudad estaba bajo el control de los escitas. Pronto se convirtió en un importante puerto marítimo del Estado Escita Tardío junto con Kerkinitida.

A finales del siglo II a. C. el noroeste de Crimea volvió a ser escenario de acciones militares. Un cuerpo expedicionario bajo el mando de Diophantus derrotó a los escitas y sus aliados sármatas, recuperando el control sobre Kerkinitida y Kalos Limen, lo que se confirma por decretos honorarios en honor a Diophantus y los jersones que capturaron Kalos Limen.

A mediados del siglo I a. C. Kalos Limen volvió a caer bajo el dominio de los escitas.

La ciudad dejó de existir en el siglo I d. C., cuando los sármatas, que invadieron desde el norte, la destruyeron por completo.

El nombre de la polis, distorsionado a Kalo-Limen, se menciona en mapas italianos de los siglos XIII y XVI, después de lo cual desaparece de las fuentes históricas.

Hoy en día, en el lugar de la antigua ciudad se encuentra el parque nacional y el museo histórico-arqueológico 'Kalos Limen', fundado en 1997 para estudiar y popularizar este sitio arqueológico. En el pueblo de Chornomorske, el más cercano a las excavaciones, funciona el museo histórico-local 'Kalos Limen', inaugurado en 1987.

Las excavaciones arqueológicas en Kalos Limen continúan con éxito. Se han descubierto restos de una fortaleza y casas de la antigua Grecia. Se han excavado completamente las puertas de la ciudad y la calle principal, pavimentada con losas, en las que se conservan huellas de carretas.