Mu-33, a new layered aluminophosphate with an Al/P ratio of 0.66, was obtained from a quasi non-aqueous synthesis in which tert-butylformamide (tBF) was the main solvent and only limited amounts of water were present. During the synthesis, tBF decomposed and the resulting protonated tert-butylamine is occluded in the as-synthesized material. The approximate structure was determined from data collected on a microcrystal (200 × 25 × 5 μm3) at the European Synchrotron Radiation Facility (ESRF) in Grenoble, but the quality of these data did not allow satisfactory refinement. Therefore the structure was refined using high-resolution powder diffraction data, also collected at the ESRF. The structure (P21/c, a = 9.8922(6) Å, b = 26.180(2) Å, c = 16.729(1) Å and β = 90.4(1)°) consists of anionic aluminophosphate layers that can be described as a six-ring honeycomb of alternating corner-sharing AlO4 and PO4 tetrahedra with additional P-atoms above and below the honeycomb layer bridging between Al-atoms. The tert-butylammonium ions and water molecules located in the interlayer spacing interact via hydrogen-bonds with the terminal oxygens of the P-atoms. The characterization of this new aluminophosphate by 13C, 31P, 1H–31P heteronuclear correlation (HETCOR) and 27Al 3QMAS solid state NMR spectroscopy is also reported.