The Iconians are first introduced in the Star Trek: Voyager episode "The Void," and their home world is mentioned as a lost civilization in the episode "Living Witness."
It's important to note that the Iconians were initially mentioned as a precursor civilization in earlier Star Trek series, but their origins and true nature were not fully explored until Voyager.