Paterson City Hall, is located in Paterson, Passaic County, New Jersey, United States. The building is located on a block in Downtown Paterson bordered by Market Street on the north, Colt Street to the east, Ellison Street to the south, and Washington Street to the west. The building was built in 1896 and was added to the National Register of Historic Places on March 10, 1995.