The Tulsa Symphony Orchestra performed a Christmas-themed concert Saturday in McAlester.