The playmaker has been discussing a move to Arsenal for around a month and Nasri has revealed on his personal website that the deal has been finalised.
Nasri underwent a medical in London last week, following France's elimination from Euro 2008, and discussed a transfer with his agent Jean-Pierre Bernes.
"We inform you that Samir won't be an Olympique de Marseille player next season and that he has signed a four-year contract with London club Arsenal," read a statement on his personal website.