Mszalnica jest niewiele młodsza od Mystkowa, gdzie znajduje się kościół parafialny, w którym gromadzi się miejscowa wspólnota złożona z mieszkańców obu wsi. Legenda o powstaniu nazwy jubilatki jest piękna. – Przebiegał tu stary szlak z Węgier do Polski i zdarzyło się raz, że przejeżdżający tędy król uczestniczył we Mszy Świętej. Stół, na którym złożona została Najświętsza Ofiara, miał być asumptem do nadania powstającej wsi nazwy Mszalnica – wyjaśnia Piotr Witek, przewodniczący zespołu organizacyjnego uroczystości jubileuszowych.