Inomhuskomplexet i Middlehaven kommer att innehålla en 557ft (170m) skidbacke, klätterområde, inomhushimmeldiving center, butiker och caféer.
Utvecklare Cool Runnings (NE) förväntar sig att centrumet lockar 2,5 miljoner besökare per år.
Byggarbetet beräknas starta i början av nästa år, med en prognos som öppnar sommaren 2019.
Middlesbrough Council beskrev planen som ett "massivt steg" i stadens förnyelseplaner.
Paul Mosley, från Cool Runnings NE, sade: "Det här är fantastiska nyheter för oss som utvecklare och för Middlesbrough som helhet.
"Den feedback vi fått från lokalbefolkningen har varit enastående. Folk har skrikit efter nåt sånt här i Middlesbrough.
"Det finns redan en hel del utveckling i Middlehaven och detta kommer bara att vara glasyren på kakan."
Projektet är den senaste fasen i förnyelsen av Middlehaven och mer än 150 miljoner pund går redan till bostads-, fritids- och affärsutveckling.
Närmaste snöcentrum till Middlesbrough ligger för närvarande i Castleford, West Yorkshire.
Planer för ett snö- och fritidscentrum på 30 miljoner pund, som förväntas skapa mer än 300 arbetstillfällen, har godkänts av fullmäktigeledamöter i Middlesbrough.