The Algarve team had led 3-0 with ten minutes to play, but George Hirst and Steven Fletcher reduced the deficit for the Owls with two late goals.
Portimonense start their season this Saturday when they host Santa Clara in the League Cup, while Sheffield Wednesday have another week before welcoming Aston Villa to Hillsborough for the Championship season opener.