Prima așezare de pe locul actualului Malko Tarnovo a fost tracică. În timpul împăratului bizantin Constantin, zona s-a dezvoltat din punct de vedere cultural și economic datorită apropierii de capitala Bizanțului, Constantinopol. Orașul de astăzi a fost înființat la sfârșitul secolului al XVI-lea și începutul secolului al XVII-lea. Orașul este situat în inima Munților Strandzha, într-una dintre cele mai bine conservate zone împădurite din Bulgaria, cu o climă, o floră și o faună unice. În Malko Târnovo și în împrejurimile sale există numeroase descoperiri arheologice de o importanță deosebită legate de traci. Potrivit mai multor cercetători renumiți, în acest loc a existat o așezare încă din cele mai vechi timpuri, lucru sugerat de descoperirile din diferite epoci. Foarte interesante pentru vizitatori sunt cele două mormintetracice cu cupolă din apropierea orașului. Construite din blocuri de marmură lucrate cu precizie, acestea sunt o operă de construcție monumentală tracică din secoleleV – III î.Hr., și reprezintă obiceiurile funerare ale aristocrației.