Im Februar 1995 wurden die Urkunden zur Aufnahme der Städtepartnerschaft mit der katalanischen Stadt Palamós unterzeichnet und die Partnerschaft der beiden Städte damit begründet.

Seit 1989 besteht eine Sportverbindung der DJK Rheda e. V. mit dem Basketballverein aus Palamós, die sich im Rahmen einer Internationalen Jugendbegegnung seit nunmehr über 30 Jahren in jedem Jahr austauschen. Im Februar 1995 wurden die Urkunden zur Aufnahme der Städtepartnerschaft mit der katalanischen Stadt Palamós unterzeichnet und die Partnerschaft der beiden Städte damit begründet. Im 2-Jahres-Turnus fanden abwechselnd Palamós-Tage in Rheda-Wiedenbrück, bzw. Rheda-Wiedenbrück-Tage in Palamós statt. Sie haben zusammen mit den Aktivitäten der Partnerschaftsvereinen in beiden Städten die Partnerschaft gefestigt. Seit vielen Jahren besuchen Schüler*innen der Oberstufe des Einstein-Gymnasiums und des Ems-Berufskollegs im Rahmen ihrer Stufenfahrten jährlich unsere Partnerstadt.
Zahlreiche Begegnungen mussten - ebenso wie die Feier des 25-jährigen Bestehens der Städtepartnerschaft in Palamós - wegen der Corona-Krise leider mehrfach verschoben werden.