You will be getting paste everywhere, so make sure everything in sight is paste-friendly.
2x4-stylee lumber and nails, enough to build a frame
Chicken wire
Newspaper, and plenty of it.
Flour, and plenty of it -- buy the biggest, cheapest bag you can find and you'll thank me later.
Staple gun
A fan to aid in drying (depending on local climate conditions).
A large bowl for mixing paste
Paint
Copious drugs and alcohol, loud rock and roll music to pass the time
Roughly a month of construction time for one plus occasional helpers
Please to note that making large-scale paper mache objects is messy o-hella, so make sure that everything in the general proximity of the wall can either be thrown in the wash or thrown away. Getting hardened paste off e.g. concrete will make you an unhappy camper.