WORK has begun on a multi-million-pound three-court indoor tennis centre across the border.