Hydrogels with good mechanical properties have great importance in biological and medical applications. Double-network (DN) hydrogels were found to be very tough materials. If one of the two network phases is an inorganic material, the DN hydrogels also become very stiff without losing their toughness. So far, the only example of such an organic–inorganic DN hydrogel is based on calcium phosphate, which takes about a week to be formed as an amorphous inorganic phase by enzyme-induced mineralization. An alternative organic–inorganic DN hydrogel, based on amorphous CaCO3, which can be formed as inorganic phase within hours, was designed in this study. The precipitation of CaCO3 within a hydrogel was induced by urease and a urea/CaCl2 calcification medium. The amorphous character of the CaCO3 was retained by using the previously reported crystallization inhibiting effects of N-(phosphonomethyl)glycine (PMGly). The connection between organic and inorganic phases via reversible bonds was realized by the introduction of ionic groups. The best results were obtained by copolymerization of acrylamide (AAm) and sodium acrylate (SA), which led to water-swollen organic–inorganic DN hydrogels with a high Young’s modulus (455 ± 80 MPa), remarkable tensile strength (3.4 ± 0.7 MPa) and fracture toughness (1.1 ± 0.2 kJ m−2). Graphical Abstract The present manuscript describes the method of enzymatic mineralization of hydrogels for the production of ultrastiff and strong composite hydrogels. By forming a double-network structure based on an organic and an inorganic phase, it is possible to improve the mechanical properties of a hydrogel, such as stiffness and strength, by several orders of magnitude. The key to this is the formation of a percolating, amorphous inorganic phase, which is achieved by inhibiting crystallization of precipitated amorphous CaCO3 with N-(phosphonomethyl)glycine and controlling the nanostructure with co polymerized sodium acrylate. This creates ultrastiff, strong and tough organic–inorganic double-network hydrogels.