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.