A Budavári Nagyboldogasszony-, közkeletűbb nevén Mátyás-templom, a Szent István Bazilika mellett a második leghíresebb templom a fővárosban. A hagyomány szerint 1015-ben épült, nem sokkal a kereszténység felvétele után, de hivatalosan az 1200-as években húzták fel az alapfalat. A XIV. században gótikus stílusban építették újjá, majd egy újabb renováláson ment keresztül a XIX. században, Schulek Frigyes tervei alapján. 2006-2013 között külső rekonstrukciós munkálatokat végeztek rajta, melynek köszönhetően visszanyerte hajdani pompáját. A templom a középeurópai gótikus stílus nagyszerű példája. Homlokzatát gazdag mintázat, szobrok és domborművek díszítik. Belül a fa, az arany, és a festett falak dominálnak. A templom belépőjeggyel látogatható.
A Mátyás-templom hostelünktől autóval 5,8 km-re található. Tömegközlekedéssel 22 perc alatt megközelíthető az 5-ös busszal (Alagút utca megállóig).
