На территории нынешней резиденции "Евксиноград" в 6 км. к северу от сегодняшней Варны, на небольшом мысе "Св. Яни" в поздней античности (IV - V века) находилось портовое поселение, которое в средние века стало городом. В этом городке активно развивалось мореплавание и торговля, поэтому он присутствует на многих морских картах с XIV по XVIII век. Вероятно, после 15 века остались только порт и небольшая сторожевая башня.
Имена, которыми город отмечен на различных картах, различаются, но все они являются производными от греческого "castro"|, т.е. крепость.
В 1899 году Карел Шкорпил провел первые археологические исследования крепости. Однако больше данных о строении средневекового города-крепости относятся к 2004 - 2011 г. В этот период ежегодно проводились раскопки под руководством профессора Валентина Плетнёва - тогдашнего директора Регионального Исторического музея.
Обнаружены остатки внешней и внутренней крепостной стены, круглых, треугольных и четырехстенных бастионов.
Интересны также остатки небольшой церкви с прилегающим кладбищем, жилые дома и четко обозначенная уличная сеть. Остатки башни с четырьмя стенами показывают, что она датируется доосманским периодом, поскольку остатки фресок на самом нижнем уровне предполагают, что здесь была часовня. Остатки цитадели и ее дополнительного укрепления с башнями и треугольным бастионом свидетельствуют о том, что эта часть города использовалась османами в XV - XVI веках.
Сегодня археологические раскопки крепости «Кастрицы» находятся в парке, прилегающем к дворцу "Евксиноград".