The Palace of the Heads (Polish: Pałac pod Głowami; German: Palast unter den Köpfen) is a historical neoclassical building in Szczecin, Poland, located at 1 Staromłyńska Street and 2 Polish Soldier Square, in the Old Town neighbourhood.

The Palace of the Heads was originally developed at the end of the 18th century, as two tenements, which were conjoined together in 1889.

Since then, until the end of the Second World War, it was used by the military administration, including being the headquaters of the garrison commander of the city fortifications.

Prior to the conflict, its façade featured sculptures of heads of nine Greek mythological figures.

It has a neoclassical façade, which includes nine sculptures by Sławomir Lewiński, depicting heads of people linked to the local culture institutions, and mounted above the windows.