Dobio je uglavnom pozitivne kritike. Na Metacriticu, sajtu koji prikuplja ocjene recenzenata raznih publikacija i na temelju njih uratku daje prosječnu ocjenu od 0 do 100, uradak je na temelju četiri recenzije osvojio 76 bodova od njih 100, što označava „uglavnom pozitivne kritike”.[3] U recenziji za AllMusic Thom Jurek dao mu je četiri zvjezdice od njih pet izjavivši da na njemu „nema mnogo toga što obožavatelji već nisu čuli”, ali da je sastav „postigao najneugodniju ravnotežu sirove snage, silne moći i mračna, jezovita spokoja dosad”.[4] Jason Roche dao mu je osam bodova od njih deset u osvrtu za Blabbermouth zaključivši da „trenutačna postava [sastava] pokazuje da je iznimno dobra kakve god različite oblike ekstrema istraživala”.[5]
Pišući za časopis Kerrang!, Angela Davey dala mu je četiri boda od njih pet uz zaključak da Primordial Arcana „ne samo da se može mjeriti s već poznatom veličinom [sastava] nego je i nadmašuje”.[6] Brad Sanders dao mu je osam bodova od njih deset u osvrtu za Metal Injection izjavivši da sastav prožimaju „najveća svježina i kreativnost dosad”.[7] U recenziji za Sputnikmusic Robert Garland dao mu je 4,9 bodova od njih pet zaključivši da je prethodni album Thrice Woven „možda vratio tu skupinu iz Olympije na pravi put, ali [sastav] na Primordial Arcani povezuje svoja bolja obilježja i stvara ključno djelo”.[9]
U manje naklonjenu osvrtu za Pitchfork Brad Sanders dao mu je pet i pol boda od njih deset napisavši da „[p]oput mrtve prirode koja krasi naslovnicu [albuma], uradak je katkad prelijep, ali je zapravo nepokretan”.[8]