ये माना जाता है कि राओ भट्टी में बठिंडा शहर को लखी जंगल में तीसरी सदी में स्थापित किया था। फिर इस शहर को बरारों नें हडप लिया था। बाल राओ भट्टी नें फिर इसे ९६५ में हासिल किया और तब इसका नाम बठिंडा पड़ा (उन्हीं के नाम पर)। यह राजा जयपाल की राजधानी भी रही है।

१००४ में घज़नी के महमूद नें इसका किला छीन लिया। फिर मुहमद घोरी नें हमला किया और बठिंडा का किला छीन लिया। फिर प्रिथवी राज चौहान नें १३ महीनों के बाद तगडी लडाई के पश्चात इसे फिर से जीता।

रजिया सुलतान, भारत की पहली महिला शासक बठिंडा में april १२४० में कैद की गई थी। उसे अलतुनिया की कोशिशों द्वारा औगस्त में (उसी साल में) वहाँ से छुडा लिया गया। रजिया और अलतुनिया की शादी हुई लेकिन वे कैठल के पास चोरों द्वारा १३ औकटूबर को मारे गये।

सिद्धू बरारों को लोदी के शासन में बठिंडा से निकाल दिया गया था लेकिन बाबुर के शासन में वापिस स्थान दे दिया गया था। कुछ सालों बाद, रूप चन्द नाम के सिख्ख पंजाब के इतिहास में आये। रूप चंद जी के लडके फूल नें लंगर की प्रथा चलाई और १६५४ के आस पास एक किला बनाया।

बाहिया किला
जू
रोज गार्डन
आधुनिक बठिंडा का जन्म