Ang palasyo ng Malakanyang ay isang ika-16 na siglong Renasimiyento ng Renasimiyento sa rehiyong Doubls ng Burgundy. Sa pagitan ng 1534 at 1547,si Nikla Perenot de Gribel ay itinayo ang kanyang palasyo sa Grande.
Ang Granvelle pamilya na naipon sa loob ng mga pader sa paglipas ng mga taon kahanga-hangang koleksyon ng mga kuwadro na gawa, mga antigong kagamitan at mga libro na kung saan ay dispersed mula sa katapusan ng ika-16 na siglo at bahagi ng na kung saan nabuo ang primitive na mga koleksyon ng mga munisipal na library at ang Museum ng Fine Arts.
Pagkatapos ng Ikalawang Digmaang Pranses, Ang Palasyo ay naging tirahan ng Gobernador-Heneral ng lalawigan. Ito ay isa sa mga ito, ang Duke ng Tallard, na naka-install sa isang teatro sa ang mga gusali sa 1740, pagkatapos ay ang Academy of Sciences, Belles-Lettres at Sining ng Besancon sa 1752.
Ang palasyo ay ibinenta bilang pambansang pag-aari sa panahon ng Himagsikang Pranses, at binili sa bayan noong 1864, upang maging ang Amerikanong Museo ng kasaysayan pagkatapos ng Ikalawang Digmaang Pandaigdig.
Ang Palasyo ng mataginting ay ibinalik noong 2002. Simula noon, ito ay tahanan sa museo ng oras.