They’ve paid £35m for the Wales international, who has signed a four-and-a-half-year deal at Selhurst Park.
He scored the winning goal for Spurs in the Europa League final last season.
Johnson will be in the squad for their Premier League trip to Newcastle on Sunday.