If you get strong enough links it won't matter. Not spammy bullshit though.
I've never heard of a penalty for a domain having been previously parked. But you should assume that any links pointing to that domain won't count anymore. You'll need to start over.