Legendy mówią, że obraz Matki i Dzieciątka przynieśli do Pilzna gęślarze w IX wieku, a miało to związek z misją Cyryla i Metodego. Inni łączą wizerunek Maryi z Sierosławem, uczniem św. Metodego. Istnieje wreszcie przekaz, że historia obrazu zaczyna się w wieku XI, kiedy zawisł w baszcie grodowej. Tradycja powiada, że pilzneńska Madonna aż dwukrotnie zmniejszyła impet najazdów tatarskich, za co wdzięczni mieszczanie przenieśli Jej obraz z baszty do fary. Powstało nawet bractwo błogosławionej Maryi z Pilzna, które w 1400 r. zatwierdził papież Bonifacy IX, zezwalając na postawienie dla wizerunku nowego ołtarza. Przed Maryją klękali królowie Władysław Łokietek, Kazimierz Wielki, Jadwiga, Władysław Jagiełło. Podobizna pilzneńskiej Maryi widniała na sztandarach rycerskich sandomierskiej chorągwi pod Grunwaldem. W 1474 roku miasto płonęło, a razem z nim palił się obraz Maryi.