A model for the long awaited crystal structure of metastable NaAlF4 is established from the powder diffraction pattern of a partly disproportionated sample. Orthorhombic, Cmcm, a=3.6121(3), b=14.952(1), c=5.2692(4) Å, Z=4, V=284.58(4) Å3. Sodium atoms are in NaF6 trigonal prisms interconnected by edges in compact layers. AlF6 octahedra are both cis- and trans-corner connected forming a layer structure similar to that observed in the NaNbO2F2 (P21/c) and BaZnF4 (Cmc21) structure types. NaAlF4 is ideally simple and symmetrical, isostructural with BiReO4 (Cmcm), representing the aristotype of the NaMIIIF4 and BaMIIF4 series.