Перша згадка в письмових  джерелах — 1506, в  ярлику Менглі-Гірея, кримського хана. Населення міста брало участь у повстаннях під керівництвом С. Наливайка. В роки визвольної війни 1648-54 його визволили М. Кривоніс і І. Ґонта.  
За переказами, за 3 версти на схід від сучасного Немирова у Х-ХІ ст. було стародавнє давньоруське місто Мирів. Ще й досі тут серед степу височать велетенські (заввишки місцями до дев’яти метрів!) вали городища, від яких і саме це урочище зветься Великі вали. Ці вали утворюють уривчасте коло, що має загальну довжину 5,5 кілометрів.

Наприкінці XVII ст. тут була столиця гетьманської держави, після її перенесу з Чигирина Ю.Хмельницьким. 1703 р. в Немирові відбулося повстання під проводом Семена Палія.  
На кошти родини Потоцьких тут було збудовано Немирівську чоловічу гімназію, відому на все Поділля. У XIXст. для розвитку місто багато зробила М. Щербатова - остання власниця Немирова. Вона побудувала палац, електростанцію, критий ринок.  
Немирів це родина російського поета Миколи Некрасова (1821-1878)., у 50-ті рр. XIX ст. тут жила письменниця Марко Вовчок. Зберігся будинок, де жила українська письменниця.

Немирівський  палац княгині  Щербатової

Палац будувався  на протязі 1894 – 1917 років. Син Софії Потоцької Болеслав у 1840 зводить палац за проектом Франца Івановича Меховича. Довжина цього палацу складала 100м. Навколо палацу в розбитий парк, там були поставлені мармурові статуї античних богів.  
 
Новий палац був побудований Марією Щербатовою за проектом чеського архітектора Іржі Стібрал, з яким познайомилася у Венеції. Так на місці старого розібраного за наказом Марії Щербатової у 1880р (за сім років до її переїзду до Немирова) виник гарний палац у стилі ампір.  
 
З будівництвом палацу пов’язана легенда. Кажуть, що перед будівництвом Марії напророчили, що як тільки воно буде завершено, книгиня помре. Будівництво тривало довгий час. Але справа в тому, що коли вирок було виконано, палац був недобудованим. Майже одразу після вбивства нещасної княгині та її доньки, в палаці було відкрито будинок відпочинку. Повністю роботи над інтер’єрами були завершені аж у 1960рр.  
Радянські часи

Після встановлення радянської влади садиба графині була конфіскована і з 1921 року стала використовуватись спочатку як будинок відпочинку, а пізніше як санаторій, відомий як «Авангард». В 1956 році палац був відреставрований і до честі реставраторів його архітектурні риси були збережені. Для господарчих потреб звели їдальню.

За радянських часів в парку перед палацом  був встановлений стандартний монумент дорослому Леніну, на території декілька статуй малого "Ілліча" та вмурований в постамент танк.

Сучасність

В наш час  в палаці знаходиться багатопрофільний санаторій. Палац є візитівкою Немирова. 
Немирівський парк - це справжнє паркове диво, яке знаходиться в однойменному місті Вінницької області. Парк був створений на території садиби багатої людини Болеслава Потоцького в кінці XVІІ ст. Власницею парку з 1887 року була княгиня Щербатова, яка збільшила площу парку і зайнялася будівництвом нового палацу.

Планування парку  має пейзажний стиль, в який включені елементи регулярного. Це партер (0,75 га), що примикає до південно-східного фасаду палацу, центральна галявина в паркового фасаду. Перед східним фасадом палацу розташований французький сад.

На території  парку зростає близько 80 видів  деревної і чагарникової рослинності (раніше них було близько 250 видів). Тут є дуб, сосна звичайна, чорна і Веймутова, бук червоний, ялиця, ясен, кавове дерево, гінкго, платан, акація біла, ялина звичайна і блакитна, граб і багато інших видів.

До сьогоднішнього дня збереглися палац і декотрі  господарські споруди, а також система ставків, які знаходяться в південній частині парку. На землях Немирівського парку розташовані корпуси санаторію «Авангард».  
Немирівський парк приголомшує своєю красою і мальовничістю ландшафтів. Тут можна чудово провести своє дозвілля.