It was established in Naples on 3 December 2003 by the Euro-Mediterranean Ministers of Foreign Affairs and had its first plenary session in Athens on 22–23 March 2004.
Meclis 3 Aralık 2003'te Avrupa-Akdeniz Dışişleri Bakanları tarafından Napoli'de kuruldu ve ilk genel kurul toplantısını 22-23 Mart 2004 tarihinde Atina'da gerçekleştirdi.