Розташоване біля підніжжя гір Баргау, недалеко від перевалу Борго (по-румунськи Пасул Тихута), який з’єднує Трансільванію з Буковиною, місто Бістриця є одним із найдавніших в окрузі. Археологічні знахідки свідчать про те, що ця місцевість була заселена ще в епоху неоліту, задовго до того, як Брем Стокер обрав її місцем дії свого вигаданого замку Дракули.
Саксонські колоністи, що оселилися тут у 1206 році, допомогли перетворити місто на процвітаючий середньовічний торговельний пункт. Вперше згадане у 1264 році як Villa Bistiche, місто було назване Civitas Bysterce. Незабаром Бістриць, як його називали німецькі жителі, став однією з найважливіших саксонських цитаделів (Siebenbürgens) Трансільванії.
У 1353 Бистрита отримала право організовувати щорічний 15-денний ярмарок і мати власний друк. На її гербі був зображений страус із підковою у дзьобі, що, згідно із середньовічною геральдикою, символізувало, що торгівля була одним із основних занять мешканців.