Jonathan Archer and the crew of Enterprise made first contact with the Andorians at the ancient Vulcan monastery of P’Jem, in the episode “The Andorian Incident” from Star Trek: Enterprise.