Leather is produced in the tannery, starting from level 24. You need hide and ochre for it.