科特布斯是始建於10世紀，索布人在施普雷河上的沙島上建立了壹個城堡。這城鎮的名稱第壹次被提及是在1156年。在13世紀德國人定居者來到這裏，之後他們與索布人壹起住在這裏。在中世紀科特布斯以羊毛聞名，而城鎮的布料被輸出到勃蘭登堡全境、波希米亞和薩克森。在1462年，勃蘭登堡選帝侯（後來1618年成為普魯士公國統治者）獲得了科特布斯。在1815年上盧薩蒂亞及下盧薩蒂亞鄰近地區由薩克森王國割讓予統治勃蘭登堡的普魯士。