A hagyomány szerint Mátyás király is járt itt az Újlaky család vendégeként. Éppen ezért gyakran emlegetik az igazságos király barátja, a vár tulajdonosáról Újlaky-várnak is, a török kor híres várvédő kapitánya nevéről elnevezett Thury-vár elnevezés mellett is.
A vár történetéhez szorosan kapcsolódik az a hiedelem is miszerint 1476. december 11-én Beatrix a palotai várban készült fel a másnap Fehérváron Mátyás királlyal kötött esküvőjére és királynői koronázására. Fontos megemlíteni azt is, hogy Ulászló koronázásának megakadályozása végett a budai várból, Palota várába hozták át a magyar koronát és koronázási jelvényeket, de Beatrix a Fekete Sereget küldte a korona visszaszerzésére. Mivel Corvin János nem akart áldozatok árán király lenni, átadta a koronát és ezzel lemondott a trónról.
