Wood glue is more than apt to attach these pieces, but the power tool route (which @theflippedpiece demonstrates) would use a nail gun on the back side ... decorate the towel holder however ...