Det är SDLP: s tur att hålla ställningen och partiet nominerade norra Belfast fullmäktige förra veckan.
Beslutet ratificerades vid ett fullständigt möte i Belfasts kommunfullmäktige på måndag kväll.
Maire Hendron från Allianspartiet har valts till vice borgmästare - första gången kvinnor har innehaft de två högsta posterna.
Ms Mallon, 34, sade att det var en enorm ära att bli vald till borgmästare.
"Jag vill gratulera Máirtín Ó Muilleoir till ett fantastiskt år i ämbetet och tacka mitt eget parti för att ha nominerat mig till att inta en sådan privilegierad position", sade hon.
"Jag har haft förmånen att representera Oldpark-området, den plats jag växte upp i, under de senaste fyra och ett halvt åren.
"Den mest underbara delen av att vara en fullmäktigeledamot, för mig, fortsätter att vara de många osung hjältar jag får träffa - alla de människor som genom sin medkänsla och osjälviskhet, gör denna stad till den speciella plats som den är."
Hon sa att hon ville ta lord borgmästarens roll "ur stadshuset och in i människors liv".
"Jag vill ha kontakt med dem som ibland känner sig osynliga i vår stad. Jag vill fira och visa upp våra osunga hjältar som verkligen är Belfasts första medborgare, sa hon.
"Belfast är en stad för alla, där alla hör hemma och där vi är bättre för att ha varandra."
Mallon är bara den tredje kvinnan som innehar ämbetet som borgmästare i Belfast, efter Ulster Unionist Party's Grace Bannister 1981 och Naomi Long of the Alliance Party 2009.
Med Lydia Patterson från DUP också tjänstgör som hög sheriff, är det första gången som alla tre civila dignitärer i Belfast är kvinnor.
Efter hennes utnämning sa stadens nya vice borgmästare att hon såg fram emot det kommande året.
Anna Hendron tillade: " Under mitt ämbetsår hoppas jag kunna bidra till att bygga en mer inkluderande stad som är öppen för alla.
"Jag vill arbeta med alla grupper från olika bakgrunder för att ytterligare förbättra Belfasts mångfald, som är en källa till styrka för vårt samhälle."
SDLP:s Nichola Mallon har blivit Belfasts nye borgmästare och efterträder Sinn Féins Máirtín Ó Muilleoir.