Metal-organic frameworks (MOFs) based on zirconium phosphonates exhibit superior chemical stability suitable for applications under harsh conditions. These compounds mostly exist as poorly crystallized precipitates, and precise structural information has therefore remained elusive. Furthermore, a zero-dimensional zirconium phosphonate cluster acting as secondary building unit has been lacking, leading to poor designability in this system. Herein, we overcome these challenges and obtain single crystals of three zirconium phosphonates that are suitable for structural analysis. These compounds are built by previously unknown isolated zirconium phosphonate clusters and exhibit combined high porosity and ultrastability even in fuming acids. SZ-2 possesses the largest void volume recorded in zirconium phosphonates and SZ-3 represents the most porous crystalline zirconium phosphonate and the only porous MOF material reported to survive in aqua regia. SZ-2 and SZ-3 can effectively remove uranyl ions from aqueous solutions over a wide pH range, and we have elucidated the removal mechanism.