The Rocky Mount Police Department has opened a new animal shelter that will nearly double the city's capacity for housing homeless dogs and cats.