"David Beckham landed at 11:00 am at Valencia airport," the club said on their website.
"He will meet his new team mates during lunch before watching tonight's game in the Mestalla stadium stands."
The 37-year-old Beckham, who signed a five-month contract with PSG on January 31, will fly back to Paris with the squad on Wednesday morning and will train with them for the first time in the afternoon.
The former Manchester United and Real Madrid player, who joined PSG as a free agent and will wear the No. 32 shirt, has trained with PSG staff members in London over the past few days.
He is likely to make the squad for the first time when PSG take on arch-rivals Marseille on February 24 as he still needs to improve his fitness, coach Carlo Ancelotti told French daily L'Equipe.