Джамията е построена през 1595 г. и е била едно от значимите места за поклонение на местните вярващи мюсюлмани преди да бъде разрушена от босненската сръбска армия на 7 май 1993 г.
Сред присъстващите на днешната церемония бяха президентът на Република Сръбска в състава на Босна и Херцеговина Милорад Додик, сръбският член на тричленното председателство на Босна и Херцеговина Желка Цвиянович и министър-председателят на Република Сръбска Радован Вишович.
В словото си по време на церемонията, Додик призна, че разрушаването на джамиите в Баня Лука преди 30 години е било "грешка" и "безумен акт". "Босна и Херцеговина може да оцелее само в мир и взаимно разбирателство", каза Додик.
Главата на ислямската общност в Босна и Херцеговина, главният мюфтия Хюсеин Кавазович, заяви на церемонията, че възстановяването на Арнаудия е потвърждение на идеята, че тези, които строят, ще победят тези, които рушат.
Джамиите Арнаудия и Ферхадия в Баня Лука бяха разрушени в нощта на 7 май 1993 г. През юни 2023 г. властите на Босна и Херцеговина обявиха Арнаудия за национален паметник.
На церемонията в Баня Лука министърът на културата на Турция Мехмет Нури Ерсой заяви, че президентът Реджеп Тайип Ердоган се е ангажирал да засили връзките между Анкара и Балканите.
Според данни, предоставени от ислямската общност в Босна и Херцеговина, 614 джамии са били разрушени по време на войната от 1992 до 1995 г. Освен това 353 католически църкви и 30 католически манастира са изравнени със земята, а 125 православни църкви са разрушени.