Nowoczesny budynek Archiwum Państwowego w Bydgoszczy wzniesiony został przy ul. Karłowicza 17, dokładnie naprzeciwko Zespołu Szkół Elektronicznych. Gmach ma cztery kondygnacje naziemne, co daje 7525 m kw. powierzchni użytkowej (całkowitej - prawie 8478 m kw.). Policzono, iż w nowym archiwum zmieści się 30 km akt bieżących. Poprzednia siedziba znajdowała się przy ul. Dworcowej.
Nowe Archiwum Państwowe jest też bardziej przyjazne dla korzystających z niego mieszkańców, którzy będą mieli możliwość wglądu w dokumenty, fotografie, mapy czy dokumentacje techniczne - zarówno oryginalne, jak i na mikrofilmach oraz skanach. Stworzono czytelnię, salę wystawienniczą i konferencyjną, w której może się zmieścić 50 osób.