В начале XIX века древняя крепость в Нагорянах можно сказать стоял почти полностью разрушенным. В то время по приказу князя замок был почти полностью разобран местными крестьянами. В то время и исчезли три крыла старинного замка. А когда остались всего две башни и одно крыло, на месте старинного замка началось строительство княжеского дворца.
Дворец начали возводить еще при первом князе, который был владельцем строения. Кароль очень хотел построить для себя этот дворец, но так и не смог его закончить. Первоначальный проект предполагал работу со старинными строениями, которые требовалось перестроить в части нового здания. Точно так же планировали перестроить и крыло, которое соединяло старинные башни. Но вот сыну проект отца не понравился и Калист задумал создать нечто более масштабное и крупное. Башни молодому человеку показались недостаточно крупными для того, чтобы использовать их. И башни были разобраны, хоть остатки их и можно увидеть даже сегодня в фундаменте и основе – ведь они не пришлись по душе именно своей высотой. Для работы пригласили знаменитого Захаревича, и львовский архитектор создал произведение в стиле неоготики. Там можно увидеть и само дворцовое здание, и пристроенную к нему по обеим сторонам пару башен.
Поскольку построен дворец был на склоне холма, причем именно том, который спускается к речке. Два яруса даже фасада отличались от них по высоте. К нижнему пристроена лестница, которая огибает арку. Второй фасад, который находится с западной стороны, представляет собой пару этажей дворца, и украшен обычным портиком, благодаря которому был еще красивее.
Две башни выглядят словно бы близнецы. Но на самом деле они значительно отличаются и по объему, и даже по возрасту. Башня, что возведена с южной стороны дворца, представляет собой здание меньшего объема, но при этом более старое – есть мнение, что она появилась на несколько десятилетий раньше северной. А уж северная башня представляет собой одно из самых последних творений, которое стало завершающим штрихом в работе над дворцом. В каждой башне есть три яруса, и возможно один в полуподвале, но исследовано это мало. Стены башен были достаточно толстыми, а на верхней части были декоративные украшения, которые напоминали об истории стоявшего ранее на этом месте замка. Башни сохранились до наших дней.