Building habitats for pokemon not discovered

Hey everyone. I'm new to the game and my question is simple. If I build a habitat for a pokemon who is just a '?' will they show up, or do I have to discover their trace first?