Panna a Baba Trosky jsou podle ankety mezi turisty místem s největším tajemstvím. Traduje se o nich řada pověstí, mají být například vstupem do podzemí.
Jeden z majitelů hradu, Ota mladší z Bergova, pro své obohacení v roce 1415 vyloupil klášter v Opatovicích nad Labem, což je historicky doloženo. Podle báje pak poklad ukryl v Troskách.
