Tree Of Life Worship Center Church of Alexandria, VA. The location of Tree Of Life Worship Center Church is 22315, 7137 Beulah St - marked with a pin on Google Map.