تم بناء كنيسة ماتياس في القرن الثاني عشر وكانت تسمى في ذلك الوقت كنيسة العذراء الحنوطية. وتم تجديدها وتوسيعها في القرن الخامس عشر وأصبحت معروفة باسم كنيسة ماتياس. وكانت تستخدم ككنيسة تابعة للملوك المجريين ولكنها تحولت إلى كنيسة كاثوليكية في القرن السادس عشر. وتعد كنيسة ماتياس واحدة من أشهر معالم المدينة وتجذب السياح من جميع أنحاء العالم.
