Первые письменные упоминания о крепости Русокастро можно найти в записках арабского путешественника Идриси (XI век). В них расказывается, что Русокастро - "большой город с многочисленным населением". Однако последние находки разлчичной керамики говорят о том, что на этом месте были поселения еще во II веке до нашей эры.

Крепость Русокастро оказалась под властью Болгарии после похода царя Теодора Святослава (1300-1321 гг.) в южную часть области, называемой Старая Планина. Тогда эта крепость была во владении Византийской империи. Право Болгарии на крепость было подтверждено договором в 1307 году, однако после очередных военных действий союзников Константинополя крепость снова перешла под власть Византии.