Բանյա Լուկան հնագույն պատմություն ունեցող քաղաք է։ Այդպիսի անվանումով բնակավայրի մասին առաջին գրավոր հիշատակումը տարեգրական աղբյուրներում հանդիպում է 15-րդ դարի վերջին։ 1995 թվականին քաղաքը պաշտոնապես նշել է 500-ամյակը։ Առաջին չորս դարերը Բանյա Լուկա բնակավայրը գտնվել է թուրքական տիրապետության տակ։ Այդ ժամանակ քաղաքը դարձել է շրջակա բոսնիական տարածքների վարչական կենտրոնը։ Բոսնիա և Հերցեգովինայի Ավստրո-Հունգարիայի կողմից օկուպացումը 1878 թվականին հանգեցրել է քաղաքի բուռն տնտեսական զարգացմանը։ 1908 թվականին քաղաքը Բոսնիա և Հերցեգովինայի հետ միասին մտել է Ավստրո-Հունգարիայի կազմի մեջ։ 1918 թվականից եղել է ապագա Հարավսլավիայի կազմում։ Երկրորդ համաշխարհային պատերազմի ժամանակ՝ Խորվաթիայի անկախ պետության կազմում։