Die israelische Stadt Herzliya liegt mit rund 110.000 Einwohnern in der Scharonebene am Mittelmeer, ca. 15 km nördlich von Tel Aviv. Der Stadtname erinnert an Theodor Herzl, der als Begründer des modernen Zionismus bekannt ist. Im Westen Herzliyas liegt der Stadtteil Herzliya-Pituach, in dessen Villenviertel insbesondere Botschafter, ausländische Diplomaten und Geschäftsmänner leben. Hier befindet sich auch der Jachthafen "Herzliya Marina".

Im Jahr 1981 begründeten Marl und Herzlia nach langer "Verlobungszeit" die offizielle Städtepartnerschaft. Erste Beziehungen auf der Ebene des Sports und ein intensiver Jugendaustausch hatten bereits Mitte der 60er Jahre begonnen, als gute Kontakte zu Israel noch keine Selbstverständlichkeit waren. Seitdem haben sich Menschen aus beiden Städten bei privaten Treffen, Schülerfahrten, internationalen Jugendprojekten und gemeinsamen Kulturveranstaltungen getroffen und kennengelernt. Eine der größten Straßen im Marler Stadtzentrum trägt den Namen der israelischen Partnerstadt: Herzlia-Allee.

Auf Einladung der stellvertretenden Bürgermeisterin in Herzliya, Ofra Bell, hat die Stadt Marl im Januar 2018 den jüdischen Feiertag „Tu Bishvat“ - das Neujahrsfest der Bäume - mitgestaltet: Im Beisein von Halina und Yael Birenbaum aus Herzliya wurde ein Tulpenbaum als "Herzliya-Baum" neben dem Europäischen Friedenshaus auf dem Alten Friedhof Brassert gepflanzt. Am 27. Januar 2019 - 75 Jahre nach der Befreiung des Konzentrationslagers Auschwitz-Birkenau - hat sich Halina Birenbaum aus Herzliya als Zeitzeugin und Auschwitz-Überlebende in das Goldene Buch der Stadt eingeschrieben.