By means of first-principles theory, existence, synthetic conditions, and structural as well as physicochemical properties have been predicted for the first hydrogen-free melaminate salt of the composition WC3N6. We find at least two energetically favorable polymorphs adopting space groups P1 and P3, both of which are layer-like porous materials. In addition to sizable Madelung fields stabilizing saltlike WC3N6, the complex C3N66– anions are connected via perfectly optimized W–N bonds, forming WN5 in the P1 and WN6 coordination polyhedra in the P3 polymorphs. The band gaps of the P1 and P3 phases are HSE-predicted as 2.25 and 1.21 eV, respectively, significantly smaller than those of g-C3N4 and WO3. Moreover, both phases have suitable band-edge potentials that may provide sufficient driving force for photocatalytic water splitting; at least for the P1 phase, there is also a reasonable chance for reduced electron–hole recombination. In addition, the polymorphs’s large optical absorption coefficients should greatly enhance the photocatalytic performance. WC3N6 defines a new class of compounds and has unique structural characteristics, mirrored from its electrical and optical properties, and it should provide another chemical path for preparing efficient photocatalysts and optoelectronic devices.