Επίσης γνωστή και ως η Εκκλησία της Κυράς, η Εκκλησία του Ματθαίου βρίσκεται στην καρδιά της περιοχής του κάστρου και κτίστηκε το 13ο αιώνα.
Έκτοτε το αρχικό της στυλ και δομή άλλαξαν πολλές φορές καθώς ανακαινίστηκε κάθε φορά με το δημοφιλές αρχιτεκτονικό στυλ της κάθε εποχής. Η εκκλησία πήρε το όνομα της από το βασιλιά Ματθαίο που κυβέρνησε από 1458-1490. και ήταν γνωστός προστάτης των τεχνών και της διαφώτισης. Το 1541 όταν οι Τούρκοι κατέλαβαν τη Βούδα η εκκλησία μετατράπηκε σε τζαμί. Η εκκλησιαστικοί θησαυροί στάλθηκαν από τους Οθωμανούς στην Μπρατισλάβα και αλλοίωσαν ή κάλυψαν τα ψηφιδωτά που στόλιζαν το εσωτερικό της εκκλησίας.
Μετά την αποχώρηση των Τούρκων το 1686 οι ντόπιοι αρχιτέκτονες και κτίστες προσπάθησαν να αναστηλώσουν τον ναό με το δημοφιλές στυλ μπαρόκ της εποχής. Στο τέλος του 19ου αιώνα ο αρχιτέκτονας Fringes Schylek αναστήλωσε το ναό του Αγ.Ματθαίου στην αρχική του δόξα. Ο Schylek ανέκτησε τα αρχικά σχέδια του ναού του 13ου αιώνα και αναστήλωσε πολλά από τα γοτθικά στοιχεία που είχαν χαθεί για αιώνες τα οποία οι επισκέπτες μπορούν σήμερα να θαυμάσουν. Ο ναός παρέμεινε μέσα στους αιώνες το μέρος για τις ενθρονίσεις και τις μεγαλύτερες τελετές στη χώρα.
