El protocolo de hermanamiento entre Nara y Toledo se produjo el 11 de septiembre de 1972. Desde entonces, entre ambas instituciones se han llevado a cabo diversas actividades de ámbito cultural siendo una de las más relevantes la pilotada por el ex alcalde Joaquín Sánchez Garrido quien trasladó a la ciudad nipona una exposición sobre El Greco.
El protocolo firmado en el año 1972 establece que “Las ciudades de Toledo (España) y Nara (Japón), considerando sus tradiciones históricas y culturales, desean vivamente establecer entre las dos una cordial relación de amistad, por medio de intercambios culturales, industriales, económicos y de turismo. Con este acto de hermandad, creemos contribuir a un alto servicio de la paz ente los hombres de buena voluntad”.
La última vez que Nara recibió la visita de una autoridad municipal del Ayuntamiento de Toledo fue en el año 2002.