El Parlasur fue fundado en 2005, aunque su Sesión de Instalación fue realizada el 7 de mayo de 2007, en Montevideo, Uruguay, sede oficial del mismo, oportunidad en que tomaron sus cargos los Parlamentarios del Mercosur.