Vers le 5-e siècle av. J.-Chr. la montagne était peuplée par des tribus thraces tini et asti qui étaient partie du royaume Odrice. L'héritage de ces temps anciens est présenté à Strandja par des ruines des forteresses thraces, des sanctuaires en pierres, des dolmens et des plaques sur lesquelles on a gravé le cavalier thrace Khéros. Tout ça montre que pendant cette période la religion était étroitement liée avec le soleil dont la lumière était divinisée. Les ruines de deux dolmens thraces sont situés tout près de Malko Tarnovo dans les contrées Michkova niva et Propada. La montagne a gardé les ruines de quelques forteresses byzantines qui faisaient partie du système brillant de sauvegarde de l' empereur Justinien le Grand (527-565). Elle était construite dans l'intention de sauvegarder les territoires de l'empire des attaques de tribus barbares. Les forteresses étaient détruites au cours de guerres continues entre la Bulgarie et le Byzance.
Dans les musées des villes on peut voir beaucoup de choses intéressantes racontant des faits de l'histoire bulgare dès les temps immémoriaux.