Palace, which wants a new boss in charge ahead of the clubs return to pre-season training, confirmed that the ex-Arsenal captain was appointed on a three-year contract.
Talks in London went well after an initial agreement was reached last week.
Sporting director Dougie Freedman is expected to work closely with VIEIRA on all football matters, primarily transfers.
