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.
