Nová rozhledna na Vrchmezí nahradila zaniklou horskou chatu s rozhlednou, která zde stávala v první polovině 20. století. Chatu s ubytovnou zde postavil a provozoval Heinrich Rübartsch, propagátor horské turistiky a lyžování v Orlických horách. V roce 1946 ale chata za záhadných okolností vyhořela a do dnes ji zde připomínají jen nepatrné zbytky základů.

Na vrchol a do přilehlé přírodní rezervace Pod Vrchmezím se dostanete po červeně značené Jiráskově cestě z Olešnice (5 km), po modře značené cestě od Šerlišského mlýna do Polomského sedla a dále po červené (4 km) nebo po žlutě značené cestě ze Sedloňova na Polomský kopec a odtud dále po červené (7 km).

Z rozhledny se vám pak za odměnu naskytnou nádherné výhledy na českou i polskou část Orlických hor.