Według zapisów w „Kronice Lidzbarskiej”, w świątyni św. „Macieja Apostoła” miało miejsce cudowne wydarzenie eucharystyczne.
W 1400 r. w kościele w Bisztynku na Mszy św. podczas podniesienia, z Hostii spadły na ołtarz krople Krwi Pana Jezusa. Cud 
nastąpił, gdyż kapłan sprawujący Najświętszą Ofiarę, zwątpił w obecność Pana w Hostii. Świadkiem tego wydarzenia był biskup warmiński Henryk Sorbom.
Cud przyczynił się do licznych pielgrzymek wiernych. W połowie XVIII w. ołtarz boczny i krzyż, który się w nim znajdował ,poświęcono czci Krwi Jezusa i nazwano „Przenajdroższej Krwi Pana Jezusa”. Wierni z otrzymane łaski i uzdrowienia w podziękowaniu ofiarowali wota. W XVI w. dobudowano wieżę. Przez wieki rozbudowano kościół i obecnie jest trójnawową halą o ośmiu przęsłach. W świątyni znajduje się gotycka rzeźba Madonny z Dzieciątkiem z drugiej połowy XIV w. Na murze otaczającym kościół są ustawione rzeźby dwunastu Apostołów.
Warto przypomnieć, że 5 sierpnia 1781 r. uczestnikiem konsekracji kościoła był biskup Ignacy Krasicki.
Poza katedrami Sanktuarium Krwi Pana Jezusa jest jednym z największych kościołów w Archidiecezji Warmińskiej.
AM
