A new Perryville police headquarters was completed in 2009, including a call center with bullet proof glass, offices, holding cells, officer and investigator training rooms, and evidence rooms. The 10,860 square feet building started construction in January 2008 with the demolition of the old city hall, and was completed in January, 2009.