To bring its vision to reality, the Magic have had to clear multiple hurdles to get the area’s old tenants into new accommodations. The parking garage on the lot has been torn down and the Orlando Police Department, whose headquarters the Magic bought for $12.7 million in 2013, have relocated to a new 94,000-square-foot headquarters at South Street and Orange Blossom Trail as of early last year.