Paul and Barnabas at Lystra is a oil on copper painting by Adriaen Van Stalbemt (1580–1662), created in c. 1615. Measuring 45 × 33 cm, it depicts the biblical scene from Acts 14:8-12. This painting is housed at Städel Museum, Schaumainkai 63, Frankfurt am Main.
Adriaen van Stalbemt was one of the Antwerp figure painters working in cabinet size. His early work consists in part of history paintings, such as Paul and Barnabas at Lystra, with a scheme of composition clearly reminiscent of Adam Elsheimer, whom he may have known through David Teniers the Elder.