Doit son nom à la Strausberger Straße, elle-même nommée d’après la ville de Strausberg.
La place doit son nom à la Strausberger Straße, qui y débouchait à l’origine. Tout près se trouvait le lieu d’exécution de Berlin au Moyen Âge, où Hans Kohlhase, modèle du « Michael Kohlhaas » de Kleist, fut exécuté en 1540. Détruite pendant la Seconde Guerre mondiale, la place fut reconstruite en 1952–1955 par une équipe autour de Hermann Henselmann ; son chantier fut l’un des points de départ des grèves qui menèrent au soulèvement du 17 juin 1953.