Entre 1701 et 1704, l'architecte huguenot Jean de Bodt dirigea la construction de cette résidence baroque, qui comporte deux ailes latérales.

Le palais porte à présent le nom de l'un de ses premiers résidents : le ministre d'Etat von Podewils qui vint s'y installer en 1732.

En 1880, le bâtiment - dorénavant propriété de la municipalité de Berlin - subit quelques remaniements, dont l'adjonction d'une dépendance supplémentaire.
Lors de la seconde guerre mondiale, le palais Podewils est détruit, pour être restauré à deux reprises : la première fois en 1954 et la seconde suite à un incendie en 1966. Il a conservé sa majestueuse élégance à l'extérieur, tandis que l'intérieur ne put être conservé.

Du temps de la RDA, le palais Podewils accueillait un club culturel, "Haus der Jungen Talente". Depuis, la réunification, le palais Podewils abrite un centre culturel, appelé "Podewil", qui organise ballets, pièces de théâtre et concerts.