Решение о создании музея движения «Солидарность» было принято еще в 2005 году. Тогда, 31 августа 2005 года на площади Солидарности в Гданьске между воротами № 2 и памятником погибшим в декабре 1970 года работникам Гданьской судоверфи был подписан акт об учреждении Европейского центра солидарности. 8 ноября 2007 года был объявлен конкурс на лучший проект здания музея в котором участвовало 58 команд, но конкурсная комиссия признала лучшим проект именно гданьских архитекторов из мастерской «Форт». Строительство Европейского центра солидарности началось поздней осенью 2010 года, и стоило 232 миллиона злотых из которых 113 миллионов были выделены Европейским союзом.