De 38-jarige arriveert op Tyneside na het leiden van Al-Ahli naar opeenvolgende AFC Champions League-titels, waarbij Newcastle meer dan £9 miljoen compensatie aan de Saoedische club betaalt om de overstap te voltooien.
Hij volgt Eddie Howe op, die St James' Park verliet na vijf jaar aan het roer, wat de eerste grote trofee van de club sinds 1969 opleverde, maar eindigde met Newcastle op de 12e plaats in de Premier League van vorig seizoen.
Jaissle maakte zijn naam bij Red Bull Salzburg, waar hij op slechts 33-jarige leeftijd de leiding nam en in zijn eerste seizoen een nationale dubbel won voordat hij voor het eerst in de geschiedenis van de Oostenrijkse club de knock-outfase van de Champions League bereikte.
Zijn spelerscarrière, die grotendeels bij Hoffenheim werd doorgebracht, eindigde voortijdig door een blessure toen hij 25 was, wat leidde tot een overstap naar coaching die begon in Denemarken en een rol in een academie bij Salzburg voordat hij zijn eerste senior functie bij FC Liefering kreeg.
Newcastle's CEO David Hopkinson zei: "Zijn staat van dienst op het gebied van succes, leiderschapskwaliteiten en onophoudelijke drang om te verbeteren maken hem een uitzonderlijke aanvulling voor Newcastle United.
"We geloven dat hij de juiste persoon is om de club naar de volgende fase van onze reis te leiden."
Sportief directeur Ross Wilson wees op de indruk die Jaissle achterliet tijdens het wervingsproces en zei: "Zijn teams spelen hoog-energie voetbal en we konden zijn passie voelen tijdens al onze gesprekken gedurende het wervingsproces."
Jaissle beschreef de overstap als "een ongelooflijke eer", en zei dat hij de voortgang van Newcastle nauwlettend had gevolgd en onder de indruk was van de schaal van de ambitie van de club.
"Wanneer Newcastle United jouw kant op komt, let je op," zei hij. "Ik geloof volledig en zonder voorbehoud in dit project, de ambitie en de richting die de club inslaat. Mijn teams zijn gebouwd op saamhorigheid, hard werken, intensiteit en een passie om elke dag te verbeteren. Ik zal volledige inzet, volledige energie en een vastberadenheid brengen om alles te geven wat ik heb om deze club te helpen haar ambities te verwezenlijken."
Jaissle heeft een vierjarig contract getekend en heeft al gewerkt met zijn nieuwe selectie, nadat hij zich bij de spelers had gevoegd tijdens hun trainingskamp in Spanje afgelopen weekend.
Zijn staf wordt binnenkort bevestigd, met zijn eerste wedstrijd als coach die een oefenwedstrijd uit tegen Valencia dit weekend is, slechts 18 dagen voordat Newcastle hun Premier League-campagne thuis tegen Liverpool opent.