Truss-based architected materials have been investigated for decades for their ability to provide tunable combinations of mechanical properties at low density. Recent progress in additive manufacturing technologies has dramatically expanded the design space, enabling materials designers to think more creatively about optimal topologies. In this presentation, we will discuss three novel topologies with intriguing mechanical properties: cube-octet plate lattices, spinodal shell lattices, and tensegrity truss lattices. All topologies are fabricated by two-photon polymerization Direct Laser Writing (2pp-DLW); subsequently, plate and shell lattices are pyrolyzed, resulting in ceramic nano-architected materials with feature sizes of the order of 100nm. At this scale, existing cracks are too small to induce brittle failure and the theoretical strength of the base material can be achieved. We show that the combination of optimally designed unconventional topologies and unique nanoscale size effects on the constituent material result in complex nano-architected materials with unique combinations of properties.