زار الوفد الثقافي الفلسطيني  مدينة قسنطينة الجزائرية التي تبعد 500 كيلومترًا إلى الشرق من العاصمة الجزائرية، حيث أجرى جولة على الأماكن الأثرية والسياحية في المدينة كونها عاصمة الثقافة العربية للعام 2015-2016. كما زار الوفد قصر أحمد باي الذي تحول إلى المتحف العمومي الوطني للفنون والتعابير الثقافية التقليدية ثمّ توجه بعد ذلك إلى قصر الثقافة "محمد العيد آل خليفة"، واطلع على المنحوتات التي قدمها عظماء فناني الجزائر في النحت عبر تاريخ شرق الجزائر.
 
ونظَمت في المساء أمسية شعرية فلسطينية بحضور والي ولاية قسنطينة شارك فيها عدد من الشعراء الفلسطينيين والجزائريين فبعد أن ألقى رئيس المكتبة الوطنية ياسر عرفات كلمته، ردّ عليه عبد الناصر صالح وكيل وزارة الثقافة بكلمة شكر للشعب الجزائري، ثمّ قرأ الشعراء الفلسطينيون أمان الله عايش، وخالد جمعة، وفارس سباعنة، وعبد الناصر صالح، قصائد لقيت ترحيبا من الجمهور الكثيف الذي ملأ قاعة قصر الثقافة، ثمّ قرأ الشعراء الجزائريون توفيق ومان، ومصعب تقي الدين بن عمار، ورياض بو حجيلة، عددا من القصائد التي تتحدث عن فلسطين.