Anstoß für die Partnerschaft gab die Verleihung des Internationalen Karlspreises der Stadt Aachen an König Juan Carlos im Mai 1982. Kurz darauf wurde von Spanien der Wunsch geäußert, eine Städtepartnerschaft mit Aachen einzugehen. Diese Anregung wurde im Aachener Rat einstimmig angenommen und die Wahl fiel auf Toledo. Am 12.Oktober 1984 wurde in Toledo der Städtepartnerschaftsvertrag mit Aachen unterschrieben, am 28.1.1985 erfolgte dann die Vertragsunterzeichnung in Aachen.
Nachdem zunächst in Aachen ein „Komitee“ ohne Rechtsform existierte, wurde im Jahre 1991 der „Verein zur Förderung der Städtepartnerschaft Aachen-Toledo e.V.“ gegründet. Präsidentin war in den ersten 16 Jahren Rita Becker, in den folgenden vier Jahren Herrmann Schwörer, gefolgt von Ingrid Riess-Schmeling und dann Erwin Klein bis 2018. Der aktuelle Präsident ist José Sánchez.
Den heutigen Vorstand lernen Sie unter: Vorstand in Aachen, kennen.
