Bistritz am Hostein (tsch. Bystřice pod Hostýnem) entstand an der Kreuzung der Handelswege, die von Hulin nach Kelc und von Prerov nach Drevohostice fuhr. Die älteste schriftliche Erwähnung von Bistritz am Hostein stammt aus dem 8. Januar 1368. Im Mittelalter war Bistritz eine Kleinstadt bei dem Fluss Bystrice, dessen ursprüngliches Flussbett durch die Horní ulice Obere Straße und den heutigen Stadtplatz fuhr. An der Stelle der heutigen Kirche stand eine Holzkirche, die vom Friedhof umkreist wurde. Gegen 1369 fang Boček I.von Kunstadt, der Urgroßvater des bekannten Königs Georg von Podiebrad an, mit dem Bau seiner Wohnsiedlung unter dem Berg Tesák. Die Burg wurde aber sehr wahrscheinlich nie fertiggestellt, weil es der Herrscher nie erlaubt hat. Karl IV befahl, den Bau niederzureißen. Boček löste die Situation durch den Verkauf des Herrengutes an den mährischen Markgrafen, Johann Heinrich, den Brüdern des Karls IV. Johann Heinrich ließ der Burg den ursprünglichen Namen Obřany und im Jahre 1374 verkaufte er das ganze Herrengut an Ctibor Tobischau von Cimburg.  Aus dieser Zeit stammt auch die erste Erwähnung von bistritzer Pfarrkirche. Gegen 1400 überging Bistritz wieder in die Herrschaft der Herren von Kunstadt. Im Jahre 1447 wird die Burg Obřany schon als niedergerissen bezeichnet. Sehr wahrscheinlich ist das während der Hussitenzügen passiert. Der damalige Besitzer des Herrengutes, Milota von Tvorkov, baute statt der niedergerissenen Burg Obřany eine Festung in Bistritz auf, gleich an der Stelle des heutigen Schlosses. Am Ende des 15. Jahrhunderts sind die Herren von Auspitz  Besitzer geworden. In Bistritz befand sich in dieser Zeit auch die Stadtbrauerei. Vertreten wurden auch Tuchzunft und Metzgerzunft, wobei von großer ökonomischer Bedeutung für die Bewohner formanství war. Das Herrengut machte auch einen Gebrauch von hiesigen Wäldern und grundete zwei Gattersäge.

In der Mitte des 16. Jahrhunderts lebten in Bistritz ungefähr 500 Leute. Nach dem Tod des letzten männlichen Mitgliedes des Familiengeschlechts der Herren von  Auspitz, erbte das Herrengut Mandalena, die mit dem Burian Žabka von Limberg verheiratet wurde. Aus dieser Zeit stammt auch die erste Erwähnung vom Berg Hostýn, (dt. Holstein), der sich ursprünglich Hoštejn nannte. Hostýn wird vor allem im Zusammenhang mit dem Silberabbau erwähnt. Die Behauptung, dass hier Metalle abgebaut wurden – ob es sich um Silber oder Gold handelte – wird aber heutzutage von den Fachleuten bezweifelt und entkräftet. Die Holsteiner Bodenschicht beinhaltet nämlich kein von diesen Metallen. Es handelte such sehr wahrscheinlich um einen „Abbau“ der Goldmünzen, die hier von Kelten verblieben sind.

Gegen 1600 ist Bistritz in das Besitztum der Herren von Vöttau übergangen, weil die eigentliche Erbin Bohunka von Víckov den Václav Bítovsky von Vöttau heiratete und die Bistritzer Burg wurde umgebaut. (přastavěn). Am 5. und 6. Februar brachen die polnischen Söldner in die Stadt ein, und im Jahre 1622 wurde Václav Bítovsky als ein an dem Städeaufstand teilnehmender Erzrebel zur Hinrichtung verurteilt. Sein Herrengut wurde in Pfand genommen und folgend dem höchsten Kanzler, Zdeňek Vojtěch, dem Fürsten von Lobkowitz, geschenkt. Die Rottaler liesen am Anfang des 18. Jahrhunderts eine Kirche am hl. Hostýn  bauen, die dem Hl. Ägidus eingeweiht wurde.

Als Johann Nepomuk, der Graf von Wenger Wengerský starb, fällt Bistritz im Jahre 1827 in das Eigentum des fernen Bekannten, des Freiherrn Olivier von Loundon (Nachkomme des berühmten Generals von Laudon) zu. Die Laundoner waren die letzten adeligen Besitzer dieses Herrengutes. Es gehörte ihnen vom Jahre 1827 bis in die Hälfte der dreißiger Jahre des 20. Jahrhunderts. In hiesigen Badeanstalten würden die Krankheiten der Atmungsorganen geheilt, und das vor allem dank der frischen Luft und Schafmilch.  Dank der Königinhofer Handschrift wurden auch die Pilgerfährte auf den hl. Hostyn bedeutend und bis heute handelt es sich um einen wichtigen Ort der Marienverehrung. Diese Pilgerfährte brachten mit sich neue ökonomische Möglichkeiten, und dadurch schließlich auch die Erhöhung der Bewohnerzahl.  

Zu der größten Entwicklung kam in Bistritz nach dem Jahre 1861, wenn hier die österreichischen Gebrüder Thonet eine Bugholzmöbel-Fabrik gründeten. Am Ende des Jahrhunderts hatte die Fabrik schon 2155 Arbeitnehmer.

Das Land, das die Stadt Bistritz umkreist, hat einen charakterlichen tschechischen Charakter und liegt an der Grenze von drei Landkreisen:   Walachei, Hanna und Záhoří. Die Bevölkerung war seit immer tschechisch, ein Paar deutschprachiger Familien kam mit dem Ankommen der Thonets. (Im Jahre 1910 waren aus 4300 Bewohner von Bistritz nur 123 Deutche)