Lokalizacja i plan zamku Warownia, położona na wzgórzu na lewym brzegu Dunajca, 120 metrów nad dnem doliny rzeki, składała się z trzech części: zamku górnego, zamku dolnego i ufortyfikowanego podgrodzia. Zamek górny, ulokowany w wyższej części góry, zbudowano na planie kwadratu o bokach 40 na 40 metrów; był on otoczony kamiennym murem. Poniżej znajdował się zamek dolny o kształcie wydłużonego trójkąta oraz koliste podgrodzie, oddzielone od zamku dolnego suchą fosą. Zamek dolny i podgrodzie były otoczone ziemnymi obwałowaniami.
Legendy Z zamkiem Trzewlin wiążą się legendy ludowe o niewiernych żonach rycerzy Bolesława Śmiałego, które schroniły się na szczycie góry przed mężami powracającymi z wyprawy do Kijowa. Wzniosły tam szańce i broniły się, uzbrojone w miecze, oszczepy, łuki i topory. W końcu obrona kobiet została złamana. Mściwi mężowie srogo ukarali niewierne żony; wiele z nich zginęło w okrutny sposóbTarnów i jego okolice w legendach i podaniach ludowych, oprac. R. Iwaniec, Tarnów 2000, na stronach Miejskiej Biblioteki Publicznej w Tarnowie .. Legendy te zostały przytoczone m.in.