Созданная 26 февраля 1993 г. в качестве парламентского измерения Черноморского экономического сотрудничества (ЧЭС), ПАЧЭС стала эффективным форумом для межпарламентского диалога в Черноморском регионе. Имея в своем составе 76 парламентариев, представляющих высшие законодательные органы двенадцати государств-членов ЧЭС, Ассамблея содействует мобилизации усилий национальных парламентов, направленных на консолидацию демократических ценностей, верховенства права, плюралистического общества и рыночной экономики. 
Главной задачей ПАЧЭС является оказание содействия национальным парламентам в принятии законов, необходимых для реализации проектов, разработанных в рамках ЧЭС, а также создание правовой базы для успешного многостороннего экономического, политического и культурного сотрудничества в регионе.