Visiting Belenenses took the lead in the sixth minute when Pele converted a penalty.
The home side hit back on the half-hour mark through Joao Schmidt and preserved their point even after Miguel Lourenco was shown a second yellow card nine minutes from time.
Setubal are now two points clear of the relegation zone, while Belenenses are sixth, five points shy of a UEFA Europa League qualifying berth.
