Nelson Mandela Day is celebrated on:

Nelson Mandela was former President of South Africa.
UN passed the bill and approved 18th July as Mandela Day in November 2009.
First time Mandela Day was celebrated on 18th July 2010.