"Precedent" itself combines the prefix "pre-" meaning "before" and "cedent" meaning "going" or "happening".
So, the core meaning of "unprecedented" comes from the combination of "not" and "before". It signifies something that has not happened before, making it unique and groundbreaking.