Kota ini dipercaya didirikan oleh para Count dari Andechs pada tanggal yang tidak diketahui pada Abad pertengahan dan pertama kali disebutkan pada 1194. Pusat kota masih memiliki tipe struktur Bavaria: pemukiman penduduk terkumpul di sekitar jalan dan membentuk segi empat; Balai kota terletak di tengahnya. Gereja berdiri terpisah dan di bukit berdiri kastil. Sekitar enam puluh tahun kemudian, Bayreuth (pada saat itu masih merupakan desa kecil) menjadi subordinat Hohenzollern, dan ketika daerah ini dibagi, Bayreuth termasuk ke dalam county Kulmbach. Kota in pernah menderita beberapa wabah dan perang sampai pada tahun 1430 kota ini dihancurkan oleh Perang Hussite. Pada 1602 ada wabah lainnya, dan kebakaran merusak kota ini pada 1605 dan 1621.
