Die Stadt wurde urkundlich erstmals 1156 erwähnt, in dieser Zeit dienten noch einfache Holzpalisaden zur Stadtbefestigung. Im 13. oder 14. Jahrhundert wurde der Spremberger Turm dann als Torturm des Spremberger Tores angelegt. Nachdem Cottbus 1429 dem Hussitensturm standhielt, wurden infolgedessen die Stadtbefestigungen nochmals verstärkt.