Used when two or more events happen at the same time or in a similar way by chance, without any causal connection.
It's a coincidence that we have the same birthday.
His story and the evidence showed a coincidence.
Compound of 偶然 (accidental) + の (possessive particle) + 一致 (agreement). The phrase is a straightforward combination of its parts.