Архивът на Република Сръбска е създаден на 11 септември 1993 г., със Закона за министерствата („Официален вестник на Република Сръбска“ № 19/93), година след започването на войната в Босна и Херцеговина. Преди това седалището в Баня Лука е било: Архив на град Баня Лука (1953 – 1956), Архив на окръг Баня Лука (1956 – 1963) и Архив на Босненска Крайна (1963 – 1993).