Shape memory materials are a class of smart materials able to convert heat into mechanical strain (or strain into heat), by virtue of a martensitic phase transformation. Some brittle materials such as intermetallics and ceramics exhibit a martensitic transformation, but fail by cracking at low strains and after only several applied strain cycles. Here we show that such failure can be suppressed in normally brittle martensitic ceramics by providing a fine-scale structure with few crystal grains. Such oligocrystalline structures reduce internal mismatch stresses during the martensitic transformation, and lead to robust shape memory ceramics capable of many superelastic cycles to large strains; here we describe samples cycled up to 50 times, and samples which can show strains over 7%. Shape memory ceramics with these properties represent a new class of actuators or smart materials with a unique set of properties that include high energy output, high energy damping, and high temperature usage.One Sentence Summary: Fine-scale shape memory ceramics capable of many actuation cycles to strains up to 7%.Main Text: Shape memory materials are solid-state transducers, able to convert heat to strain and vice versa. They exhibit two unique properties: 1) the shape memory effect, which is the ability to transform to a "remembered" pre-defined shape upon the application of heat and 2) superelasticity, which is the ability to deform to large strains recoverably, while dissipating energy as heat. The underlying mechanism in crystalline shape memory materials is a thermoelastic martensitic transformation between two crystallographic phases that can be induced thermally (shape memory effect) or with the application of stress (superelasticity) (1, 2).The ability to transduce heat and strain renders shape memory materials useful in a wide variety of actuation, energy damping, and energy harvesting applications (3-7). To be of practical use, the material must be able to accommodate the extreme deviatoric strains associated with the