Zostało ono powołane na mocy Rozporządzenia Nr 9 Prezesa Rady Ministrów z dnia 2 lutego 1953 r. w sprawie utworzenia Wojewódzkich Archiwów Państwowych w Koszalinie, Opolu i Zielonej Górze. Jednak z powodu braku odpowiedniego lokalu faktycznie rozpoczęło swoją działalność osiem lat później - 1 lutego 1961 r. Do 1983 r. nosiło nazwę Wojewódzkie Archiwum Państwowe w Koszalinie.