Międzynarodowy szachowy turniej w Banja Luce po raz pierwszy rozegrany został w 1974 r., kolejne – w odstępach dwu- i trzyletnich (do 1987), a po dwudziestoletniej przerwie – ponownie w latach 2007 i 2008. Turnieje rozgrywane były systemem kołowym w obsadzie od dziesięciu do szesnastu uczestników.
Banja Luka i Garri Kasparow thumb|175px|Garri Kasparow w 1980 r.,po zdobyciu w Dortmundzie tytułu mistrza świata juniorów do 20 lat. W 1979 r. w Banja Luce światową karierę, uwieńczoną zdobyciem tytułu mistrza świata, rozpoczął szesnastoletni wówczas Garri Kasparow. W turnieju, w którym startował były mistrz świata Tigran Petrosjan oraz trzynastu innych arcymistrzów, uzyskał w pierwszych 10 rundach 9 punktów, a ostatecznie 11½ pkt na 15 możliwych (bez przegranej), będąc teoretycznie najsłabszym uczestnikiem, który nie posiadał nawet międzynarodowego rankingu. Uzyskany przez Kasparowa wynik rankingowy (ang. rating performance) 2717 punktów był wyższy niż punktacja mistrza świata i lidera ówczesnej listy rankingowej, Anatolija Karpowa, który 1 stycznia 1979 r. notowany był z wynikiem 2705 punktów [dostęp 06.10.2008]. Rezultatem w Banja Luce zdobył on pierwszą normę arcymistrzowską oraz ranking wejściowy 2595 punktów na liście z 1 stycznia 1980 r. (rezultat ten odpowiadał wówczas dzielonemu 15–17.