Self-assembled nanocrystal (NC) super lattices are emerging as an important class of materials with rationally modulated properties. Engineering the nanoscale structure of constituent building blocks as well as the mesoscale morphology of NC superlattices is a crucial step in widening their range of applications. Here, we report a template-assisted epitaxial assembly strategy, enabling growth of freestanding, carbon-coated tubular monolayer superlattices (TMSLs). Specifically, we design and construct TMSLs of hollow Mn3O4 NCs (h-Mn3O4-TMSLs) by exploiting structural evolution of MnO NCs. The tubular superlattices obtained possess a number of unique and advantageous structural features unavailable in conventional NC superlattices, rendering them particularly attractive for energy conversion applications. We demonstrate this by employing h-Mn3O4-TMSLs as electrocatalysts for oxygen reduction, the catalytic performance of which is comparable to that of state-of-the-art Pt/C catalysts and superior to that of most manganese oxide based catalysts reported.