A helybéli hagyomány, sőt a helytörténetírás is sokáig úgy tartotta, Palota várát a XV. század derekán építtette a Kont család. Az időközben végzett feltárások és az előkerült írásbeli dokumentumok azonban jóval korábbi eredet feltételezését teszik lehetővé. Veress D. Csaba hadtörténész már egy jóval korábbi írásos említést idézett a "Várak a Bakonyban" című munkájában. Eszerint Csák Máté 1321. március 18-án bekövetkezett halála után Károly Róbert királyunk (1308-1342) arra kényszerítette a Csák nemzetséghez tartozó István fiait, hogy Gesztes, Csókakő, Csesznek, Ugod és Bátorkő váraikat és a hozzájuk tartozó vártartományokat adják át a kincstárnak. (kép http://hu.wikipedia.org)