Крепостта е изградена през V век и тогавашното й име не е известно. Разрушена е през 614 г. по време на аваро-славянските нашествия. Възстановена е в началото на XIV век и става извесна под името Кострици. Според д-р Плетньов тя е една от малкото крепости в България от това време, запазени в толкова добро състояние. Защитавала е северния край на Варненския залив и пристанището, разположено в него.
Разрушена е при похода на емир Муса. Северната стена на крепостта е дълга 220 м, дебелината на зида е 2.50 м, височината й е 8 м. Пред стените й се издават кръгла, квадратна и триъгълна кули.
В северозападния край на крепостта е имало кула, висока около 15 м., с малък параклис, ползван основно от защитниците на пристанището. Тази година при разкопките д-р Плетньов разкри няколко жилища, около 250 монети, много керамика. Тези находки още веднъж свидетелстват за датировката на крепостта. Според д-р Плетньов гъстото застрояване е било характерно за средновековието. Преди ден бяха разкрити и няколко гроба.
Успоредно с разкопките вървят и възстановителни и укрепителни работи. Вече са поставени указателни табели, изработени от художника Владимир Димитров, съвместно с издателство “Славена”.
