Das Denkmal befindet sich in Sichtweite des Domes am heutigen Adenauerring. Sein quadratischer Grundriss weist eine Seitenlänge von 12,55m (oder - nach den damaligen Längenmaßen - 40 rheinischen Fuß) auf. Mit seinen drei Außenmauern und den den darauf postierten Skulpturen soll es, in Anspielung auf Luthers bekanntes Kampflied, wie eine "feste Burg" auf den Betrachter wirken. Luther selbst, der als "Bergfried" auf einem erhöhten Postament im Zentrum der Anlage steht, ist im Moment der verweigerten Widerrufung seiner Lehre dargestellt. Die rechte Hand auf der Bibelübersetzung, blickt er trotzig in Richtung Dom. Auf den Ecken des Postamentes sitzen die vier (heute nicht unbedingt mehr als solche bezeichneten) "Vorreformatoren" Petrus Waldus, John Wycliff, Jan Hus und Hieronymus Savonarola. Als menschliche "Ecktürme" und "Zinnen" der Burg dienen sieben teils historische, teils allegorische Gestalten aus der Vor- und Frühgeschichte des Protestantismus. Die weltlichen Fürsten Friedrich der Weise von Sachsen und Landgraf Philipp der Großmütige von Hessen bilden die beiden vorderen "Ecktürme", die Gelehrten Johann Reuchlin und Philipp Melanchthon dagegen ihre hinteren Pendants. Die Zwischenräume werden von drei Frauengestalten ausgefüllt. So erinnert die "trauernde Magdeburg" an die blutige Einnahme der Stadt im Dreißigjährigen Krieg, die "protestierende Speyer" an den Protestationsreichstag von 1529, die "friedfertige Augsburg" an den dort abgeschlossenen Religionsfrieden von 1555. Zahlreiche bildliche Darstellungen in Form von Plaketten und Reliefs komplettieren die Anlage.