Споруда була збудована на початку минулого століття і тоді в ній діяло поліцейське управління. Незважаючи на зміни влади та перехід Закарпаття з однієї країни до іншої, тут завжди розміщувались поліцейські та діяли камери тимчасового утримання. Від тоді і до 1940-х років тут існувала так звана «пожежна жердина». Такий метод пересування можна побачити хіба що в старих фільмах, коли службовці, аби скоротити час, не йдуть сходами, а спускаються по жердині. Зараз про неї тут нічого не нагадує, хіба що скляна плитка, якою замурували колишній екстрений спуск.Другий цікавий факт – на одній зі стель при вході в приміщення, розміщені герби, які ні одна з країн (Австро-Угорщина, Чехословаччина, СРСР, Україна) не зняла, що є досить дивним. Їх важко помітити, тож можливо саме це і врятувало в свій час загадкові герби. Зазвичай з такою символікою розправлялись просто – заштукатурювали. Серед геральдичних символів: малий герб Австро-Угорщини, який ще називають цісарсько-королівський. Саме такий герб діяв з 1916 по 1918 роки, а це означає, що сама будівля з’явилась приблизно в цей же час. Інші герби символізували землі Закарпаття. Скоріш за все: Мукачево зі святим Мартином, Берегово з виноградом, дубовою гілкою та рибою, Ужгород з турулом, колесом та горами.Та найбільша таємниця криється під самою будівлею прикордонного загону. Старожили розповідають, що тут є не тільки кілька поверхів вгору, а й 4 поверхи вниз, які були замуровані у 40-х роках минулого століття. Подейкують, що всі вони давно затоплені водою, про це почали здогадуватись, коли в будівлі зграями літали комарі. Проект будівлі та водопостачальні конструкції, що знаходились в підвалах, засекречені, а люди, які б могли розповісти про них, на жаль вже померли. За чутками, якщо б вороги пробрались у підвал та отримали доступ до систем водопостачання та водовідведення, вони б могли затопити пів міста.Також відомо, що в довоєнні часи тут існував підземний хід, який вів до залізничного вокзалу. Він був добре освітлений і розрахований на людину в повний зріст. Це зовсім не таємничий коридор, який використовували для схованки чи екстреного відступу. Через нього переводили в’язнів, які сиділи в камерах поліцейського управління. Часто таких транспортували поїздами в інші міста та у великі тюрми. Щоб злочинці не ходили вулицями міста для них збудували підземний тунель, який виходив на вокзалі прямо до вагону в якому потім і їхали бандити. Таким чином жоден в’язень не міг втекти чи утнути якусь провокацію.В 1945 році, коли були встановлені нові державні кордони, в цій будівлі розмістили прикордонний загін, який існує по сьогодні. Тоді Закарпатський прикордонний округ складався з 4 відділів: Ужгород, Берегово, Хуст, Солотвино. У 2002 році розподіл загонів змінили на Чопський та Мукачівський.