Solid polymer electrolyte electrochemical energy conversion devices that operate under highly alkaline conditions afford faster reaction kinetics and the deployment of inexpensive electrocatalysts compared with their acidic counterparts. The hydroxide anion exchange polymer is a key component of any solid polymer electrolyte device that operates under alkaline conditions. However, durable hydroxide-conducting polymer electrolytes in highly caustic media have proved elusive, because polymers bearing cations are inherently unstable under highly caustic conditions. Here we report a systematic investigation of novel arylimidazolium and bis-arylimidazolium compounds that lead to the rationale design of robust, sterically protected poly(arylimidazolium) hydroxide anion exchange polymers that possess a combination of high ion-exchange capacity and exceptional stability.