The Paradise Square of the title is a saloon and a brothel. It is owned by a Black woman named Nelly O’Brien and her Irish husband Willie. It is located in the Five Points district of Manhattan, where Black people and immigrant Irish coexist and mingle seamlessly during the Civil War riots.