N-Nitrosamines are found in food, drugs, air, water, and soil. They pose a significant risk to human health because of their carcinogenicity; consequently, materials that can be used to selectively and sensitively detect nitrosamines are needed. In this work, we designed and synthesized two polymers bearing calix[4]arene or 4-tert-butylcalix[4]arene tungsten-imido complexes (PCalixH and PCalixtBu) as N-nitrosodimethylamine (NDMA) receptors. The interaction between metallocalix[4]arene monomers/polymers and NDMA was confirmed by 1H NMR and IR spectroscopy. Single-crystal X-ray analysis further revealed that the host-guest interaction is based on binding of the terminal oxygen of NDMA to tungsten within the calixarene cavity. Gravimetric detection of NDMA was performed on a quartz crystal microbalance (QCM) in air. Both polymers show responses to NDMA, with PCalixtBu exhibiting a low theoretical limit of detection of 5 ppb for NDMA. The sensor also shows high selectivity toward NDMA and moderate humidity tolerance. This work provides a sensitive sensor for detection of NDMA and also offers a class of new, selective, and efficient NDMA receptors for the future design of NDMA sensors and NDMA extraction materials.