When Lore took over the splinter group that recovered Hugh. It is not clear if the symbol existed before that. It can be seen behind Lore in the main chamber.
The logo is first seen in the TNG episode "Q Who?". It is seen among the Cube that Riker and his away team explore, though it can be difficult to spot.