Cetatea Kaliakra dateaza inca din secolul al IV-lea i.Hr, fiind intial numita Tirizi, de un trib tracic care a locuit acolo. Cetatea a fost redenumita dupa fecioara Kaliakra, care s-a aruncat in mare de frica sa nu cada pe mainile turcilor. Povestea fecioarei a generat o adevarata legenda la nivel local.