Orlando has agreed to pay $28.35 million to First United Methodist Church of Orlando for a key parcel of land for the new Dr. P. Phillips Orlando Performing Arts Center downtown.