Den 34-årige kaptenen behövde bara 54 bollar för att nå sin 12: e århundradet i en majestätisk uppvisning mot Australien på den första dagen av det andra testet.
Det slog märket av 56 bollar satt av West Indies stora Sir Viv Richards mot England i 1986, och utjämnas av Pakistans Misbah-ul-Haq i 2014.
"Jag försökte slå varje boll för fyra eller sex", sade McCullum.
"Viv var min idol när jag växte upp, han var en otrolig cricketer. Jag är nästan lite generad över att gå förbi honom, för att vara ärlig."
Nya Zeeland, som förlorade öppningsspelet i två-Test serien, var 32-3 vid en punkt på dag ett i Christchurch, men återhämtade sig till 370 alla innan Australien stängde på 57-1.
McCullum hade tur på 39 när han skar James Pattinson till Mitchell Marsh.
Men umpir Richard Kettleborough begärde en repris som visade Pattinson hade bowlat en no-ball.
McCullum hade nått 82 från 48 bollar när Josh Hazlewood kom på skålen och efter att ha misslyckats med att göra mål från de första två bollarna i over, vände skepparen på strömmen, slå en sexa, följt av tre fyror, för att ge honom rekordet.
Till slut föll han för 145 av 79 bollar när han greps av Nathan Lyon utanför Pattinson.
Har du lagt till de nya Top Story varningar i BBC Sport app? Helt enkelt gå till menyn i appen - och glöm inte att du också kan lägga till varningar för Six Nations, cricket poäng, ditt fotbollslag och mer.
Brendon McCullum gjorde det snabbaste Test århundradet i sin 101: a och sista match för Nya Zeeland innan han gick i pension.