The 2015–16 season was the 56th season in the history of NK Maribor, and their 25th consecutive season in the Slovenian PrvaLiga since the league establishment in 1991. The team participated in the Slovenian PrvaLiga, Slovenian Football Cup, and UEFA Champions League. The season covers the period from 1 June 2015 to 31 May 2016.