I 975 ble byen nevnt for første gang, da keiser Otto II overførte gods i Lingen til biskop Rudolf av Osnabrück. I 1227 hadde Lingen bystørrelse. I 1372 ble Kivelinge grunnlagt, et forsvar av byens unge menn.