I always applique first and then quilt. I usually blanket stitch around the applique pieces before I quilt but that is just because I don't really like the look of the blanket stitch on the backing. However, if its a wallhanging it wouldn't really matter.