Polycyclic aromatic hydrocarbons (PAHs) are toxic, mutagenic and among the most damaging chemical compounds with regard to living organisms. Because of their persistence and wide distribution removal from the environment is an important challenge. Here we report a new Nano container matrix based on the deep sea archaea-derived RHCC-Nanotube (RHCC-NT), which rapidly and preferentially binds low molecular weight PAHs. Under controlled-laboratory conditions and using fluorescence spectroscopy in combination with X-ray crystallography and MD simulations, we quantified the real-time binding of low molecular weight PAHs (2-4 rings) to our substrate. Binding coefficients ranged from 5.4 ± 1.6 (fluorene) to 32 ± 7.0 μM (acenaphthylene) and a binding capacity of 85 pmoles PAH per mg RHCC-NT, or 2.12 μmoles in a standard 25 mg sampler. The uptake rate of pyrene was calculated to be 1.59 nmol/hr∙mol RHCC-NT (at 10 C). Our results clearly show that RHCC-NT is uniquely suited as a monitoring matrix for low molecular weight PAHs.