How do you unlock Harley Quinn in Lego Batman?

Harley Quinn will be unlocked and available in free play when you complete the first mission in the third villain episode: A Surprise for the Commissioner.

Alternately, you can enter the appropriate cheat code, see related questions below.