Although the building was meant for convicted criminals as well, the prison housed a large amount of debtors during the Colonial era, earning the nickname "the Debtors' Prison." In 1773 the prison became overcrowded and construction began on a new prison, Bridewell. Later, during the British occupation of New York, the New Gaol housed prisoners of war.