A double from Josip Ilicic and a curling effort from Marcos Tavares put Hibs three goals behind before the hour mark and the score only threatened to get worse despite a tactical switch from John Hughes.
Hibs were second best throughout a difficult night against a side who have scored five goals without reply in their opening two league games and dispatched Videoton of Hungary 3-1 on aggregate in the previous round.
A number of Hibs players found it difficult to keep their footing in the wet conditions and the Edinburgh side fell behind in the 31st minute.
Ilicic appeared to be outnumbered inside the box but he found space before blasting the ball in off the underside of the bar.
Colin Nish had an effort blocked early in the second half but Hibs fell further behind in the 52nd minute when Ilicic brilliantly chipped Graham Stack from 20 yards after Wotherspoon had lost possession.
However, Hibs had the right to feel aggrieved as the youngster looked to have been caught in the ankle by Armin Bacinovic's sliding tackle.
Stack saved Hibs from further punishment when he got down brilliantly to his left to push away an effort from Tavares.
But Maribor moved further ahead on the hour mark when captain Tavares curled high into the corner from inside the box.
Source: PA
Source: PA