Lymphoid organs exhibit complex structures tightly related to their function. Surprisingly, although the thymic medulla constitutes a specialized microenvironment dedicated to the induction of T cell tolerance, its three-dimensional topology remains largely elusive because it has been studied mainly in two dimensions using thymic sections. To overcome this limitation, we have developed an automated method for full organ reconstruction in three dimensions, allowing visualization of intact mouse lymphoid organs from a collection of immunolabeled slices. We validated full organ reconstruction in three dimensions by reconstructing the well-characterized structure of skin-draining lymph nodes, before revisiting the complex and poorly described corticomedullary organization of the thymus. Wild-type thymi contain ~200 small medullae that are connected to or separated from a major medullary compartment. In contrast, thymi of immunodeficient Rag2(-/-) mice exhibit only ~20 small, unconnected medullary islets. Upon total body irradiation, medullary complexity was partially reduced and then recovered upon bone marrow transplantation. This intricate topology presents fractal properties, resulting in a considerable corticomedullary area. This feature ensures short distances between cortex and medulla, hence efficient thymocyte migration, as assessed by mathematical models. Remarkably, this junction is enriched, particularly in neonates, in medullary thymic epithelial cells expressing the autoimmune regulator. The emergence of a major medullary compartment is induced by CD4(+) thymocytes via CD80/86 and lymphotoxin-α signals. This comprehensive three-dimensional view of the medulla emphasizes a complex topology favoring efficient interactions between developing T cells and autoimmune regulator-positive medullary thymic epithelial cells, a key process for central tolerance induction.