Хостинская крепость находится в северо-восточной части заповедника «Тисо-самшитовая роща», в 6 км от моря, на вершине скалистого утеса. Правый берег реки Хосты здесь 100-метровым каскадом обрывов уходит вниз. Поэтому необходимость в искусственных укреплениях существует лишь в южной части вершины, где и была сооружена оборонительная линия.

Юго-восточный угол крепости защищен башней, сохранившейся в высоту до 4,5 м. На запад из башни смотрит окно-бойница размером 0,4*0,5 м. У юго-восточного угла снаружи видна стена с пазом для бревенчатого засова. Это остатки запасной калитки, служившей для выведения отрядов во фланг врагам, штурмующим главные ворота. Вторая башня, отстоящая от первой на 45 м, имеет неправильно прямоугольный план. В западной и восточной ее стенах заметны два яруса пазов от балок межэтажных перекрытий.

Высота каждого этажа 1,7-1,8 м. Башня была, по-видимому, трехэтажной. Лишь 11 м стены разделяют вторую и третью воротные башни. Последняя сохранилась плохо. Ее массив, занимающий площадь 14*8 м, острым углом выклинивается на юго-запад, образуя заслон крепостных ворот. Порог этих ворот виден в средней части коридора, образованного северной стеной третьей башни и идущей параллельно ей массивной стеной, которая затем тянется к западу. Над порогом на высоте более 1 м виден паз для закрепления засовного бруса.

Западнее ворот из стены выступает башнеобразный контрфорс, защищавший ворота. В 10 м от него находится последняя башня, которая в отличие от остальных выступает и внутрь крепости. В то же время ее помещение углублено в толщу стены более чем на 1 м. В верхний ярус башни ведет дверной проем. Судя по выступающему здесь из стены камню, на котором держалось потолочное перекрытие, высота этого помещения достигала 1,9 м.

С учетом сохранившихся фрагментов следует думать, что первоначально высота башни составляла не менее 11 м. Из нижнего ее этажа на юг смотрит широкая бойница. Все стены Хостинской крепости возведены из грубо обработанных блоков местного известняка. Известковый раствор содержит примесь морского песка и мелкой гальки. Подъемный материал с территории крепости включает обломки кувшинов, горшков, мисок и т.д.