The very first Halloween celebrations trace back to the ancient Celtic festival of Samhain, which later morphed into All Hallow's Eve in the Roman Catholic Church.