Beskedet lämnade klubbens ordförande Joan Laporta på en presskonferens i dag, efter gårdagens förödmjukande förlust mot Real Madrid.
-Resultaten har inte gått vår väg. Vi har beslutat att Frank ska få lämna sin post, förklarade Laporta.
Rijkaard kom till Barcelona 2003 och ledde laget till ligatiteln både 2005 och 2006. Förutom La Liga vann han 2006 även Champions League med Barca.
Men de senaste två säsongerna har inte laget lyckats ta hem några titlar, och i går blev det en förnedrande förlust med 4-1 mot ärkerivalen Real Madrid.
Den förlusten tillsammans med Villarreals seger mot Recreativo Huelva betyder att Barcelona som bäst slutar trea i La Liga. Därmed missar laget direktavancemang till Champions league.
Rijkaards kontrakt skulle ha gått ut 2009.