What are the origins of Halloween?

As a Christian living in the western world and now is living in a country that seems to worship halloween, during the month of October I am faced with this one question – Is halloween a trick or treat?