Creado legalmente el 9 de diciembre de 2005, el Parlasur comenzó a funcionar el 7 de mayo de 2007.