بدأ البرنامج في عام 1998 بالتعاون مع Bethlehem Link في المملكة المتحدة وفي عام 1999 مع الاتحاد النرويجي للأخصائيين الاجتماعيين (FO) بمشاركة أعضاء فرقة حكايا للتراث الشعبي الفلسطيني.
منذ ذلك الحين يرسل المركز كل عام تقريبًا مجموعة من الأطفال من فرقة حكايا لتمثيل التراث والثقافة الفلسطينية ففي عام 2000 شاركت فرقة حكايا في رحلة ثقافية لفرنسا وشاركت في مهرجانات دولية وعروض بلغت 32 عرضا خلال شهر.
زارت فرقة حكايا النرويج بالتعاون مع نقابة اللأخصائين الاجتماعييين (FO) في محافظة Telemark في السنوات 1999، 2001، 2003، 2006، 2009، 2013، 2015، 2019
أما زيارتها للمملكة المتحدة بالشراكة والتعاون مع جمعية أصدقاء ليستر لبيت لحم فكانت في الأعوام 1998، 2002، 2005، 2007، 2009، 2011، 2012، 2014، 2015، 2017، 2018، 2019.
بالاضافة الى مشاركة فرقة حكايا في محرجانات دولية في بلجيكا في عام 2015. وتضمنت كل الرحلات عروضاً للفولكلور الفلسطيني (دبكة وغناء وعزف ايقاعي من التراث الشعبي الفلسطيني) لمجموعة حكايا.
ان التبادل الثقافي الدولي منح الأطفال ومدربيهم فرصة حقيقية للتعرف على الثقافة الغربية، من خلال العيش في منازل العائلات المضيفة، وتناول طعام مختلف، والاستماع إلى موسيقى مختلفة.
لقد اتيح لأعضاء لفرقة حكايا التعرف على الثقافة من الداخل بدلاً من الطريقة المعتادة التي يتعلم بها الناس من خلال مشاهدة ورؤية العادات والتقاليد فقط من الخارج، بالاضافة الى تقديم ومحاولة تغيير الصورة النمطية للأنسان الفلسطيني لدى الغرب.
توقف برنامج التبادل الثقافي عام 2020 بسبب جائحة كورونا، نتمنى الصحة والسلامة للجميع وان نعود الى أصدقائنا وشركائنا الأحباء.