"Det var mycket professionellt, men det var också känslomässigt," sade han. "Det var mycket värdigt men jag skulle också säga att det i slutet var ganska känslomässigt.
"Han reflekterade över hur många kabinettsmöten han hade lett [215], han reflekterade över människor hade varit i kabinettet från början men också det fanns en hel del respekt för vad han hade uppnått från den tid då han kom in i det modiga beslutet av en koalition eftersom ekonomin behövde stabilitet, om att rädda ekonomin från randen till konkurs ända fram till den stora seger för drygt 12 månader sedan."
Cairns berömde David Camerons ledarskap, till och med för en politik som han personligen motsatte sig.
"Han förbryllade kritikerna - alla sade att han aldrig skulle komma undan med det...gay äktenskap till exempel, alla andra sociala förändringar som har åstadkommits såväl som de ekonomiska förändringar som är de viktigaste, efter att ha fört oss tillbaka från randen av konkurs."
Den nya premiärministern kommer att finna Brexit högst upp på sitt inre, där den walesiska regeringen ber den brittiska regeringen att kompensera det underskott som återstår av avsaknaden av EU-medel för fattigare områden.
Cairns sade till mig: " Att bara ändra en inkomstkälla för en annan är inte lösningen. Folkomröstningen kastade ut några tydliga frågor. Den typen av projekt och typen av utgifter var inte att ha dragkraft i dessa samhällen så vi vill ha en mycket högre nivå av debatt.
"En affärsman i Wales sa till mig förra veckan att den tidigare situationen var ohållbar. Det måste tas upp och detta har nu skett genom folkomröstningen i Brexit."
Han tillade: " Det är lätt att be om pengar, men jag tror att vi måste titta på vad grundorsakerna till dessa frågor är Vi tittade på livschanser i kabinettet idag, vi tittade på vilka hinder som fanns för att låta människor komma på.
"Varför är vita arbetarklassmänniskor mindre benägna än sina kamrater att gå på universitetet? Dessa är de typer av frågor som vi behöver ta itu med, de typer av läs- och skrivkunnighet, de typer av räknefärdigheter som vi måste övervinna, de möjligheter vi behöver ge människor så att varje person känner att de har en roll att spela i samhället.
"Det är vad agendan handlar om snarare än en summa pengar som kommer från en pott och går till en annan. Att fokusera på utgifter är inte slutresultatet."
Cairns avvisade också uppmaningarna till Theresa May att hålla ett tidigt allmänt val: "Det sista vi behöver är mer instabilitet."
Och kommer han att vara bland ambitiösa ministrar som håller sin telefon laddad i morgon?
Cairns sade: " Det kommer att finnas många oroliga människor i morgon. Det kommer att bli många människor glada, många människor besvikna men jag skulle säga att det är privilegiet att vara premiärminister och jag skulle också säga en av bördorna".
Jag pratade med den walesiske utrikesministern Alun Cairns efter att han deltog i David Camerons senaste kabinettsmöte på Downing Street.