Prezes Rady Ministrów powołał je rozporządzeniem z dnia 2 lutego 1953 w sprawie utworzenia Wojewódzkich Archiwów Państwowych w Koszalinie, Opolu i Zielonej Górze.
Z powodu braku odpowiedniego lokalu działać zaczęło jednak 1 lutego 1961 roku. Do 1983 r. nosiło nazwę Wojewódzkie Archiwum Państwowe w Koszalinie.
Archiwum Państwowe zajmuje budynek położony przy ulicy Marii Skłodowskiej-Curie 2. W źródłach brakuje dokładnej daty wzniesienia gmachu, ale już w roku 1885 roku odnaleźć można go na mapie sporządzonej przez ówczesnego architekta miejskiego. Założyć więc można, że został wzniesiony w latach 70.-80. XIX wieku w ramach środków pozyskanych przez Prusy jako kontrybucje po wojnie prusko-francuskiej. Przez lata w budynku działały m.in. szpital, Urząd Skarbowy i szkoła pielęgniarska.
Głos Koszaliński 25 maja 1954 r. Komunikaty z Wietnamu i depesze z Rumunii. Jak zwiększyć wydajność pracy i jak podnieść produkcję w PGR-ach. Nowe imbryki elektryczne, odgruzowywanie Koszalina, wykopki. Wreszcie, jak w oparciu o szeroki aktyw można realizować wskazania kolejnego Plenum... Temu dziennikarze w 1954 roku poświęcali sporo uwagi. Ale w archiwalnych wydaniach gazet można też znaleźć całkiem.... smaczne „kryminałki”. Głos Koszaliński 7 lipca 1954 r. Komunikaty z Wietnamu i depesze z Rumunii. Jak zwiększyć wydajność pracy i jak podnieść produkcję w PGR-ach. Nowe imbryki elektryczne, odgruzowywanie Koszalina, wykopki. Wreszcie, jak w oparciu o szeroki aktyw można realizować wskazania kolejnego Plenum... Temu dziennikarze w 1954 roku poświęcali sporo uwagi. Ale w archiwalnych wydaniach gazet można też znaleźć całkiem.... smaczne „kryminałki”. Głos Koszaliński 15 lipca 1954 r. Komunikaty z Wietnamu i depesze z Rumunii. Jak zwiększyć wydajność pracy i jak podnieść produkcję w PGR-ach. Nowe imbryki elektryczne, odgruzowywanie Koszalina, wykopki. Wreszcie, jak w oparciu o szeroki aktyw można realizować wskazania kolejnego Plenum... Temu dziennikarze w 1954 roku poświęcali sporo uwagi. Ale w archiwalnych wydaniach gazet można też znaleźć całkiem.... smaczne „kryminałki”. Głos Koszaliński 25 maja 1954 r. Komunikaty z Wietnamu i depesze z Rumunii. Jak zwiększyć wydajność pracy i jak podnieść produkcję w PGR-ach. Nowe imbryki elektryczne, odgruzowywanie Koszalina, wykopki. Wreszcie, jak w oparciu o szeroki aktyw można realizować wskazania kolejnego Plenum... Temu dziennikarze w 1954 roku poświęcali sporo uwagi. Ale w archiwalnych wydaniach gazet można też znaleźć całkiem.... smaczne „kryminałki”. Głos Koszaliński 15 września 1954 r. Komunikaty z Wietnamu i depesze z Rumunii. Jak zwiększyć wydajność pracy i jak podnieść produkcję w PGR-ach. Nowe imbryki elektryczne, odgruzowywanie Koszalina, wykopki. Wreszcie, jak w oparciu o szeroki aktyw można realizować wskazania kolejnego Plenum... Temu dziennikarze w 1954 roku poświęcali sporo uwagi. Ale w archiwalnych wydaniach gazet można też znaleźć całkiem.... smaczne „kryminałki”.
Pierwsza siedziba Archiwum mieściła się przy ulicy Związku Walki Młodych 15 i działała tam do drugiej połowy lat 70. Druga zlokalizowana była przy ul. Zwycięstwa 107 – w szkole. Zasób dokumentów stale się powiększał, Archiwum między 1979, a 1991 roku wynajmowało pomieszczenia magazynowe w Urzędzie Wojewódzkim. W latach 90. główna siedziba obiektu została przeniesiona do budynku, którego gospodarzem Archiwum Państwowe do dziś.
Głos Koszaliński 22 września 1954 r. Komunikaty z Wietnamu i depesze z Rumunii. Jak zwiększyć wydajność pracy i jak podnieść produkcję w PGR-ach. Nowe imbryki elektryczne, odgruzowywanie Koszalina, wykopki. Wreszcie, jak w oparciu o szeroki aktyw można realizować wskazania kolejnego Plenum... Temu dziennikarze w 1954 roku poświęcali sporo uwagi. Ale w archiwalnych wydaniach gazet można też znaleźć całkiem.... smaczne „kryminałki”. Głos Koszaliński 29 września 1954 r. Komunikaty z Wietnamu i depesze z Rumunii. Jak zwiększyć wydajność pracy i jak podnieść produkcję w PGR-ach. Nowe imbryki elektryczne, odgruzowywanie Koszalina, wykopki. Wreszcie, jak w oparciu o szeroki aktyw można realizować wskazania kolejnego Plenum... Temu dziennikarze w 1954 roku poświęcali sporo uwagi. Ale w archiwalnych wydaniach gazet można też znaleźć całkiem.... smaczne „kryminałki”. Głos Koszaliński 5 października 1954 r. Komunikaty z Wietnamu i depesze z Rumunii. Jak zwiększyć wydajność pracy i jak podnieść produkcję w PGR-ach. Nowe imbryki elektryczne, odgruzowywanie Koszalina, wykopki. Wreszcie, jak w oparciu o szeroki aktyw można realizować wskazania kolejnego Plenum... Temu dziennikarze w 1954 roku poświęcali sporo uwagi. Ale w archiwalnych wydaniach gazet można też znaleźć całkiem.... smaczne „kryminałki”. Głos Koszaliński 7 października 1954 r. Komunikaty z Wietnamu i depesze z Rumunii. Jak zwiększyć wydajność pracy i jak podnieść produkcję w PGR-ach. Nowe imbryki elektryczne, odgruzowywanie Koszalina, wykopki. Wreszcie, jak w oparciu o szeroki aktyw można realizować wskazania kolejnego Plenum... Temu dziennikarze w 1954 roku poświęcali sporo uwagi. Ale w archiwalnych wydaniach gazet można też znaleźć całkiem.... smaczne „kryminałki”. Głos Koszaliński 11 października 1954 r. Komunikaty z Wietnamu i depesze z Rumunii. Jak zwiększyć wydajność pracy i jak podnieść produkcję w PGR-ach. Nowe imbryki elektryczne, odgruzowywanie Koszalina, wykopki. Wreszcie, jak w oparciu o szeroki aktyw można realizować wskazania kolejnego Plenum... Temu dziennikarze w 1954 roku poświęcali sporo uwagi. Ale w archiwalnych wydaniach gazet można też znaleźć całkiem.... smaczne „kryminałki”. Głos Koszaliński 19 października 1954 r. Komunikaty z Wietnamu i depesze z Rumunii. Jak zwiększyć wydajność pracy i jak podnieść produkcję w PGR-ach. Nowe imbryki elektryczne, odgruzowywanie Koszalina, wykopki. Wreszcie, jak w oparciu o szeroki aktyw można realizować wskazania kolejnego Plenum... Temu dziennikarze w 1954 roku poświęcali sporo uwagi. Ale w archiwalnych wydaniach gazet można też znaleźć całkiem.... smaczne „kryminałki”.
Zadaniem Archiwum Państwowego w Koszalinie jest gromadzenie, opracowywanie, przechowywanie i udostępnianie najważniejszych dokumentów powstałych w urzędach administracji publicznej i niektórych innych instytucjach działających na terenie Pomorza Środkowego. Zajmuje się też badaniem zgromadzonych dokumentów oraz prowadzeniem działalności informacyjnej, popularyzatorskiej i wydawniczej.
Głos Koszaliński 6 grudnia 1954 r. Komunikaty z Wietnamu i depesze z Rumunii. Jak zwiększyć wydajność pracy i jak podnieść produkcję w PGR-ach. Nowe imbryki elektryczne, odgruzowywanie Koszalina, wykopki. Wreszcie, jak w oparciu o szeroki aktyw można realizować wskazania kolejnego Plenum... Temu dziennikarze w 1954 roku poświęcali sporo uwagi. Ale w archiwalnych wydaniach gazet można też znaleźć całkiem.... smaczne „kryminałki”.
