The "new" terminal at Dallas was revamped. The parkinglot was dirt and the shop was across the street but a new one was built on the grounds instead when CSW moved in.
Don't recall if the first terminal was Red Ball's or the second one was. The first terminal was around 40 doors and it was near residential area. Then there was a move to Irving and then back to Dallas to the terminal that is there now. There was a 6 month or so when Dallas was in Ft. Worth while the parking lot (I think) was being revamped.
As far as I know, no new terminal was built for Dallas, just the latest remodeled.