Built of Columbus limestone from the Marble Cliff Quarry Co., the Statehouse stands on foundations 18 feet deep, laid by prison labor gangs rumored to have been composed largely of masons jailed for minor infractions.