Палац Бутримовича був закладений 9 вересня 1784 року. На урочистій церемонії закладення першого каменя був присутній сам король Станіслав Август Понятовський. Палац будувався за проектом архітектора К. Шильдхауза наступні 10 років. Він побудований у змішуванні стилів класицизму і бароко.

Першим власником палацу був видатний громадський і політичний діяч Полісся Матеуш Бутримович. Він був справжнім патріотом свого рідного краю, брав активну участь у меліорації боліт і будівництві каналів, які зробили Пінськ міжнародним портом. Матеуш Бутримович спорядив навесні 1784 року «Поліську флотилію», яка попливла через Варшаву в Європу, щоб представити там товари рідного полісся.

Згодом палацом Бутримовичей володіли три іменитих поліських роду: Бутримовичи, Орди і Скирмунты. Серед них були талановиті скульптори, живописці, письменники, історики. У XIX столітті тут жив і творив славетний художник, музикант, педагог, композитор Наполеон Орда. Останньою господинею палацу була Констанція Скірмунт, яка встигла передати картини Наполеона Орди у Краківський музей, що врятувало картини від загибелі під час великої пожежі, що сталася в палаці в 1901 році.

У радянський час палац був відданий для потреб Пінського Будинку піонерів і дитячого кінотеатру.

У 2009 році в Палаці Бутримовича були проведені значні реставраційні роботи. В даний час тут відкрився палац Одружень. Тепер молодята Пінська можуть поєднуватися законним шлюбом у романтичних інтер'єрах справжнього палацу поліських дворян.