A falu neve először egy 7. századi középkori görög szövegben szerepel, mint Στοβων ("Stovon"). A bizánci II. Bazil császár 1019-ben írt charterében is említést tett róla.
Az első bolgár birodalom meghódítása. A régi bolgár nyelven való első utalás 1378-ra nyúlik vissza, amikor a bolgár császár, Iván Siszmán Rilai Chartájában Stob városaként jelenik meg. Az alapszabály kiemeli a Rila kolostor függetlenségét a közeli Stobból, más kiváltságok mellett, és megjegyzi, hogy a kolostor földjei és tulajdonai határolták a várost.