En la Edad Media, Ktenia cambió a menudo de manos entre Bulgaria y Bizancio.
En los tiempos antiguos y medievales sirvió como una importante posición defensiva que guardaba el paso de Karnobat entre las montañas.
No está claro si Ktenia es idéntica al castillo llamado Goloe, que se encontraba en la misma región, o si se trataba de fortificaciones separadas.
Cuando el Imperio búlgaro fue restablecido a fines del siglo XII, Ktenia estuvo una vez más bajo control búlgaro hasta que fue conquistada por los bizantinos durante la rebelión de Ivailo (1277-1280).
La fortaleza fue recuperada por Bulgaria después de una guerra exitosa por el emperador Teodoro Svetoslav (r. 1300-1321) en 1304.