Pattern matching was first introduced to the instanceof operator in Java 16 (JEP 394), which enabled the operator to take a type pattern and perform pattern matching.