Barokowy pałac w Wieleniu stanął prawdopodobnie w miejscu obronnego, średniowiecznego zamku. Został wzniesiony przez ówczesnego właściciela dóbr wieleńskich, wojewodę smoleńskiego, Piotra Sapiehę, ożenionego z Joanną Sułkowską. Architektem pałacu był Karol Martin Frantz, nadworny architekt rodziny Sułkowskich. W założeniu miała to być rezydencja czworoboczna, czteroskrzydłowa, z dziedzińcem wewnętrznym. Budowa pałacu nie została jednak ukończona w całości. Udało się wybudować dwa skrzydła, południowe i zachodnie, oraz częściowo północne i wschodnie, które zostały rozebrane jeszcze w XVIII wieku. Za czasów Piotra Sapiehy zaprojektowano również park z alejami ozdobionymi kamiennymi rzeźbami.