Немиров, как и Тульчин, принадлежал роду Потоцких. Генерал-лейтенантом королевских войск Викентием Потоцким был разобран средневековый замок, а на его месте возведен дворец и парк. Но судьба дворца была печальной, так как он был сожжен по приказу самого магната. То ли из-за перенесения резиденции в соседнее село, то ли из-за пренебрежения к Суворову, который хотел разместить здесь солдат, но дворец был полностью уничтожен.
В 19 столетии в Немирове, во времена Болеслава Потоцкого появился новый дворец. На его средства так же возвели школу, две церкви и несколько промышленных зданий. Но и этому сооружению не повезло. Уже в конце 19 века внучка Болеслава – Мария Щербатова приказала разобрать дворец и возвести новую резиденцию. Графиня щепетильно отнеслась к выбору архитектора, и свой выбор остановила на чешском художнике Иржи Стибрале. Главные работы были завершены в 1900 году, а внутреннее и внешнее убранство продолжалось. По легенде Щербатова верила в сказание, согласно которого пока будет вестись строительство дворца, пока она и будет жить. В 1920 году графиню с детьми убили большевики, хотя здание так и не было завершено.
В дальнейшем во дворце располагался санаторий, который и до сегодня является действующим. В здании был проведен капитальный ремонт, который снова открыл убранство дворца. В парадном зале сохранился мраморный камин, над которым располагается портрет хозяйки. В коридоре находится сохранившаяся мраморная скульптура ангела, а в полукруглом салоне красуется бронзовая люстра и интересная лепнина на потолке. Второй этаж не так хорошо сохранился.
Возле дворца расположен парк, в котором можно осмотреть башню старой электростанции и пруд, созданный еще Викентием Потоцким. В одном из санаторных корпусов действует небольшой отель, который радужно принимает туристов.
Районный центр Немиров находится в 43 км. от Винницы, откуда можно добраться как ж/д, так и автотранспортом, следующих от соответственных вокзалов.