Im Jahr 1969 wurde Banja Luka von einem verheerenden Erdbeben erschüttert. Große Teile der Stadt wurden vollständig zerstört und wieder aufgebaut – auch deshalb wirkt Banja Luka sehr modern und neu, breite Alleen mit vielen Bäumen wurden angelegt und die Stadt planerisch neuer gestaltet.

Das "Banja Luka Erdbebendenkmal" steht zentral auf dem Königsplatz – die Zeiger der Uhr zeigen auch heute noch die genaue Uhrzeit, zu der das Beben lag.