Parlamentet holdt sit første møte i mars 2004. Det har i dag 265 medlemmer fra alle 53 medlemsstater i Den afrikanske union. Parlamentet har hovedkontor i Johannesburg, Sør-Afrika.