Yuma Territorial Prison State Historic Park. We toured the prison and marveled at how dour, stark and overwhelmingly hot in the Summer, this prison was. Some of the sentences seemed. just plain wrong. People who had stolen small amounts of money were in with outright murderers. Women and men were housed here.