Navnet stammer fra flere staller som lå ved plassen. Plassen ble kalt i 1820, og i 1844. I adresskalenderen fra 1870 ble det brukt både og . I huset med adresse Tyska stallplan nr. 2, ble åpnet i 1937, det ble stengt i 2013. Biblioteket hadde blant annet en fremragende samling stockholmslitteratur. Ifølge Stockholms kulturkomite var lokalene vanskelige å finne og heller ikke tilrettelagt for mennesker med nedsatt funksjonsevne.