Here's how it breaks down:
* Con- is a prefix meaning "with" or "together".
* -cede comes from "cedere", meaning "to yield" or "to give way".
Therefore, "concede" literally means "to yield together", which reflects the act of acknowledging something as true or valid and giving in to it.