เมืองบัสราตั้งขึ้นราว ๆ พ.ศ. 1179 ในเวลานั้นเป็นเพียงค่ายพักสำหรับชนเผ่าอาหรับ ต่อมาเคาะลีฟะฮ์อุมัรแห่งรอชิดูน ตั้งเมืองนี้ขึ้นโดยแบ่งออกเป็นห้าตำบลด้วยกัน มีอะบู มูซา อัลอัชอะรี (أبو موسى الأشعري‎‎) เป็นเจ้าเมืองซึ่งยึดดินแดนจากคูซิสตาน (خوزستان) ซึ่งปัจจุบันอยู่ในประเทศอิหร่าน ต่อมาเมื่อเคาะลีฟะฮ์อุษมานครองตำแหน่ง เมืองนี้จึงถูกยกสถานะเป็นเมืองหน้าด่าน และตั้งให้อับดุลลอห์ อิบนุลอะมีร์เป็นเจ้าเมือง ต่อมาเจ้าเมืองบัสราได้โจมตีทำลายล้างกองทัพพระเจ้ายัซดิญะริดที่สาม (يزدجرد الثالث, ยัซดิญะริด อัษษาลิษ) กษัตริย์ราชวงศ์ซาซานียะฮ์ ซึ่งนับถือศาสนาโซโรอัสเตอร์ ล่วงปี พ.ศ. 1199 อุษมานถูกสังหาร และอะลีขึ้นครองตำแหน่งเคาะลีฟะฮ์ อะลีได้ตั้งให้อุษมาน อิบนุลหะนิฟ เป็นเจ้าเมือง และต่อมาก็เปลี่ยนเป็นอับดุลลอห์ อิบนุลอับบาส จวบจนถึงการวายชนม์ของอะลีเอง อันเป็นการสิ้นสุดราชวงศ์รอชิดูน ต่อมาเมื่อรัฐคอลีฟะฮ์อุมัยยะฮ์มีอำนาจ มีอับดุลลอห์ ผู้นำทหารที่ไร้ความสามารถทางปกครองเป็นเจ้าเมือง ต่อมามุอาวิยะฮ์สั่งถอดอับดุลลอห์ออกแล้วเปลี่ยนเป็นซิยาด บิน อะบีซุฟยาน (زياد بن أبي سفيان) ผู้ปกครองด้วยความโหดร้ายเป็นเจ้าเมือง ครั้นซิยาดถึงแก่กรรมในปี พ.ศ. 1207 อุบัยดุลลอห์ อิบนุลซิยาด (عبيد الله بن زياد‎‎) บุตรของซิยาดขึ้นครองอำนาจ ระหว่างนั้นเองฮุซัยน์บุตรอะลี ในฐานะหลานของศาสดามุฮัมมัดได้รับความนิยมจากปวงชนทั้งหลายขึ้นมาก อุบัยดุลลอห์จึงเข้ายึดเมืองกูฟะฮ์ ฮุซัยน์ส่งมุสลิม อิบน์ อะกีล (مسلم بن عقيل) ไปเป็นทูต แต่กลับถูกประหารชีวิตจนเกิดยุทธการกัรบะลาอ์ขึ้น ผลของการยุทธในครั้งนั้นทำให้ฮุซัยน์และพรรคพวกถูกตัดศีรษะทั้งหมดจนเกิดพิธีอัรบะอีนขึ้นจนถึงทุกวันนี้ แต่กาลต่อมาราชวงศ์อุมัยยะฮ์ล่มสลายลงโดยการปฏิวัติ

ล่วงสมัยอับบาซียะฮ์ บัสราเป็นศูนย์กลางการศึกษา อาทิ เป็นเมืองที่อยู่ของอิบนุลฮัยษัม อัลญาฮิซ เราะบีอะฮ์แห่งบัสรา รวมถึงนักวิชาการนานาสาขาวิชา ผ่านยุครุ่งเรืองไปไม่นาน เมืองบัสราก็ถูกกบฏซันจญ์ (ثورة الزنج‎‎, เตาเราะตุลซันจญ์) เข้าปล้นสะดมในปี พ.ศ. 1414[3] และถูกทำลายล้างโดยกลุ่มมุสลิมหัวรุนแรงเกาะรอมิเฎาะฮ์ (قرامطة‎‎) ในปี พ.ศ. 1466[4] ต่อมาราชวงศ์บูญิฮียะฮ์ (بويهية) ซึ่งเป็นราชวงศ์อิหร่านนับถือศาสนาอิสลามนิกายชีอะฮ์ เข้ายึดครองเมืองบัสรารวมถึงเมืองแบกแดด และประเทศอิรักส่วนใหญ่อีกด้วย ล่วงปี พ.ศ. 2206 จักรวรรดิอุษมานียะฮ์ยึดเมืองบัสราได้ โดยระหว่าง พ.ศ. 2318-2322 ราชวงศ์ซันดียะฮ์ (زندية) เข้ายึดเมืองเป็นระยะเวลาสั้น ๆ สารานุกรมบริตานิกา รายงานว่าในปี พ.ศ. 2454 มีประชาชนชาวยิวประมาณ 4000 คน และชาวคริสต์อีก 6000 คน อาศัยในเมือง[5] ต่อมาเข้าสมัยสงครามโลกครั้งที่หนึ่ง อังกฤษยึดเมืองบัสราจากจักรวรรดิอุษมานียะฮ์ได้ แล้วจัดผังเมืองให้ดีกว่าที่เป็นอยู่

ราวปี พ.ศ. 2490 ประชากรในเมืองบัสรามีจำนวน 101,535 คน[6] สิบปีให้หลังประชากรเพิ่มขึ้นเป็น 219,167 คน[7] จึงได้มีการจัดตั้งมหาวิทยาลัยบัสราขึ้นในปี พ.ศ. 2507 ประชากรที่มีอยู่แล้วก็เพิ่มจำนวนเรื่อยมา ต่อมาเกิดสงครามอิรัก-อิหร่าน ขึ้น จนประชากรลดลงมาก ระหว่างนี้เองมียุทธการที่สำคัญ อาทิ ปฏิบัติการเราะมะฎอน และปฏิบัติการกัรบะลาอ์ 5 ศอดดาม ฮุซัยน์ ก็ขึ้นครองอำนาจกดขี่ประชาชน แม้จะมีการกบฏสักเท่าใด ศอดดามก็ใช้ความรุนแรงจัดการทั้งหมด

ล่วงเข้าสงครามอิรักเมื่อปี พ.ศ. 2546 เมืองบัสราถูกกองทัพสหรัฐอเมริกาและสหราชอาณาจักรยึดใช้เป็นฐานทำการ เมื่อวันที่ 21 เมษายนปีถัดมา มีการทิ้งระเบิดทั่วเมืองจนมีคนตายไป 74 คน ในใจกลางเมืองมีกลุ่มที่สนับสนุนรัฐบาลอิรักอยู่อย่างเหนียวแน่นแม้ว่าจะมีการต่อต้านโดยกลุ่มมุสลิมนิกายซุนนีและชาวเคิร์ด ในการนี้มีผู้สื่อข่าวถูกลักพาตัวและสังหารด้วย[8] ต่อมาในเดือนกันยายน พ.ศ. 2548 ทหารกรมอากาศโยธินแห่งสหราชอาณาจักรสองนายปลอมตนเป็นพลเรือนชาวอาหรับ เมื่อถูกตรวจค้นโดยด่านตรวจ ทหารทั้งสองก็ยิงตำรวจได้รับบาดเจ็บเสียชีวิตและถูกจับกุมส่งเรือนจำจังหวัดบัสรา เป็นผลให้กองทัพอังกฤษตัดสินใจบุกเรือนจำเพื่อช่วยเหลือ ทำให้มีผู้เสียชีวิตจำนวนมาก[9][10] ล่วง พ.ศ. 2550 อำนาจการปกครองทั้งหมดกลับคืนสู่รัฐบาลอิรักหลังจากที่ศอดดาม ฮุซัยน์ ถูกประหารชีวิต[11] เมืองได้รับความเสียหายอย่างมาก แต่ก็ถูกฟื้นฟูขึ้นมาในภายหลังจนกระทั่งมีศูนย์กีฬาบัสราสปอร์ตซิตี