Nepřímé důkazy o existenci Trnávky nebo hradu nad Trnávkou jsou z let 1280, kdy si litomyšlský opat stěžuje na pana Ctibora, že ze svého hradu škodí klášternímu zboží a jeho lidem. Ze jména tohoto pána se dovozuje, že se jedná o Ctibora z Lipnice, předchůdce pánů z Cimburka a hrad nad Trnávkou.
Možnost existence Trnávky na začátku 13. století nepřímo dokládá i nález asi tří tisíc moravských denárů, rakouských feniků a jednoho braktátu.