In October 1969 the three counties of Camden, Pasquotank and Perquimans authorized a preliminary study for the regional jail facility after which agreement was made by these three counties to proceed with this pilot program. This was a new concept in detention facilities.

The original section of the jail was built in 1972 with a capacity of 44 beds. In 1988 the jail board undertook a project to add 24 cells to the building which were ready for occupancy in 1990. The board received permission to double bunk 20 of these cells under North Carolina jail standards making the total rated capacity 90 beds. This included all levels of security and space dedicated to both male & female detainees.

Due to severe overcrowding the Jail Board undertook a project in 2006 to construct a 248 bed facility with infrastructure to expand to 500 beds when needed. In 2010 Albemarle District Jail moved to its current location in Pasquotank County Commerce Park.

The Albemarle District jail is managed by the Jail Administrator who reports to the Albemarle District Jail Commission.

The following County Commissioners currently serve on the Albemarle District Jail Commission.

Pasquotank County Cecil Perry & Charles Jordan
Perquimans County Kyle Jones
Camden County Clay Riggs