The synthesis, structure solution, and characterization of the novel zeolite SSZ-58 are described. SSZ-58 was synthesized under hydrothermal conditions using 1-butyl-1-cyclooctylpyrrolidinium cation as a structure-directing agent. The framework topology of SSZ-58 was determined with the FOCUS Fourier recycling method. SSZ-58 possesses 12 tetrahedral atoms in the asymmetric unit of its highest topological symmetry, and to date it is the most complex zeolite structure solved from powder data. Rietveld refinement of synchrotron powder X-ray diffraction data in space group Pmma confirmed the proposed model. SSZ-58 contains layers of atoms that are linked together by double five-membered rings (D5R), or 5(2)4(5) subunits, that have not been observed before in any zeolite or zeotype structures. SSZ-58 possesses a two-dimensional channel system consisting of 10-membered ring pores that intersect to form large Cavities circumscribed by 12- and 16-membered ring pores.