A legenda szerint Mátyás király a tölgyhöz kötötte ki lovát, s ott állíttatta fel sátrát, amikor Nagymegyeren járt. Hunyadi Mátyás azért látogatott el a településre, hogy igazságot szolgáltasson. Az egykori Megyer törzshöz tartozó nagymegyeriek sokáig sajátos jogokkal rendelkeztek, mivel csak a királynak kellett adót fizetniük. Ám, 1421-ben Luxemburgi Zsigmond elcserélte a királyi várjobbágyok lakta falut a Kanizsay családdal, s ennek következtében a hűbérurak megadóztatták a település lakóit. A megyeriek nem tudtak belenyugodni a döntésbe, ezért az uralkodóhoz fordultak segítségért. Mátyás király 1466-ban érkezett Nagymegyerre, hogy kivizsgálja az emberek adófizetéssel kapcsolatos panaszait. A hagyomány szerint a falu szélén álló tölgyhöz kötötte ki lovát, és itt fogadta Zsámbók Ozsváld, megyeri és Végh István, izsapi bírót. Az uralkodó mezővárosi előjogokat biztosított a településnek, ettől kezdve a város évente három országos vásárt tarthatott, illetve pallosjoggal és önkormányzattal rendelkezett. A történet hatására a Mátyásfa a város címerében is visszaköszön. 2008. májusában, a király koronázásának 550. jubileumi évében, Táltos padot állítottak a fa előtt, amely tökéletes lehetőséget biztosít, hogy megpihenjünk a közel 576 éves tölgy árnyékában, és elmélkedjünk legendás múltján.
