Zamek strażniczy w Medziankach wznosi się na wysokości 382 m n.p.m. Znajduje się on na skalnym wzniesieniu około 1 km na północny wschód od wioski Medziany. Pierwsza pisemna wzmianka o Medziankach pochodzi z 1248 roku. W okresie feudalizmu wieś należała do majątku Zamku Szaryskiego. Budowla służyła jako zamek strażniczy, ponieważ roztaczał się z niej dobry widok na sąsiednie zamki w Kapuszanach i Szaryszu, a także na Góry Slańskie czy Hanuszowce nad Toplą. Również z tego powodu pełnił ważną rolę w systemie sygnalizacyjnym. Miał on strzec ważnego szlaku prowadzącego z regionu Zemplin do Szarysza.
Zamek prawdopodobnie został zbudowany przez joannitów, którzy mieli klasztor w pobliskich Hanuszowcach nad Toplą. Największy rozkwit zamku i życia w Medziankach przypada na ostatnie trzy dekady XIII wieku. W 1332 roku wzmiankowany jest nowy właściciel ziemski, do którego należał zamek, Demeter z rodu Abów. Od XV wieku wzmianki przestają pojawiać się wzmianki na temat zamku. Jeszcze w połowie XV wieku opustoszały zamek był wykorzystywany przez wojska bratrzyków pod dowództwem Jana Talafúza, ale brak miejsca zmusił ich do opuszczenia zamku w 1460 roku i prawdopodobnie zbudowali oni twierdzę „Zadná hura” nad dzisiejszym Chmeľovem. Zamek popadł w ruinę prawdopodobnie z powodu wewnętrznych utarczek politycznych. Miał jednak bardzo korzystną, strategiczną lokalizację, która pozwalała skutecznie kontrolować drogę biegnącą pod zamkiem na zachód do Kotliny Preszowskiej, a także główny szlak przez dolinę rzeki Topli do Bardejova i przez Karpaty do Polski. Ponadto bardzo wygodna była możliwość wysyłania sygnałów do pobliskich zamków w Kapuszanach i Szaryszu. Prawdopodobnie dzięki temu zamek stał się elementem systemu obronnego średniowiecznego państwa węgierskiego. O doskonałej lokalizacji zamku świadczy również jego wykorzystanie do obserwacji wojskowych pod koniec II wojny światowej. Zamek miał został zbudowany na planie prostokąta (36 na 13–15 metrów) i był otoczony potężnym murem o grubości 2–2,7 metra. Ważną częścią zamku była kwadratowa wieża (8,5 na 8 metrów). Na dziedzińcu wydrążono w skale cysternę o głębokości sześciu metrów. System fortyfikacji obejmował również obwarowania i fosę. Obecnie na części zamku trwają prace konserwatorskie.
Zamek leży na Szaryskim Szlaku Zamkowym.
