Kaimo vardas pirmą kartą atsiranda šaltiniuose VII a. Viduramžių graikiškame tekste kaip Στοβων ("Stovon"). Jis taip pat buvo paminėtas Bizantijos imperatoriaus Bazilio II chartijoje iš 1019 m. po užkariavimo.
Pirmoji Bulgarijos imperija. Pirmasis senosios bulgarų kalbos užrašas yra 1378 m., kai jis pasirodė Rilos Ritos dokumentas bulgarų imperatoriaus Ivano Šišmano kaip "Stobo miestas" (). Įstatyme pabrėžiama Rilos vienuolyno nepriklausomybė nuo netoliese esančio Stobo, be kitų privilegijų, ir pažymima, kad vienuolyno žemės ir nuosavybė ribojosi su miestu.