"agreement between church and state on a mutual matter," 1610s, from French concordat (16c.), from Medieval Latin concordatum, noun use of Latin concordatum, neuter past participle of concordare "to agree," from concors (genitive concordis) "of one mind" (see concord).
