An ordered ceramic microstructure and a method of making the same. In one embodiment, the ceramic microstructure includes a base structure and one or more ceramic layers. The base structure includes a plurality of first truss elements defined by a plurality of first self-propagating polymer waveguides and extending along a first direction, a plurality of second truss elements defined by a plurality of second self-propagating polymer waveguides and extending along a second direction, and a plurality of third truss elements defined by a plurality of third self-propagating polymer waveguides and extending along a third direction. Here, the first, second, and third truss elements interpenetrate each other at a plurality of nodes to form a continuous material, and the base structure is self-supporting. In addition, the ceramic layers coat a surface of at least one truss element of the first truss elements, the second truss elements, or the third truss elements.