Lyutitsa alcanzó su apogeo en el siglo XIII y la fortaleza perduró hasta finales del siglo XVIII al perder su importancia como centro defensivo.
Lyutitsa fue mencionado por al menos dos autores bizantinos y el nombre del castillo aparece en las listas episcopales de la época del emperador León VI (886-912).
Está rodeada por murallas que forman una elipse irregular, con una longitud de más de 600 m , que en la mayoría del perímetro están bien conservadas.
La entrada se encuentra al oeste flanqueada por dos torres rectangulares ubicadas perpendicularmente a las paredes.
La nave de la iglesia primitiva, decorada con murales y con un techo a dos aguas cubierto de tejas, fue coronada por una cruz, que los arqueólogos descubrieron entre las ruinas.