We developed a highly sensitive and selective sensor based on the nanoprobe conjugates of catalytic nanoparticles and double-stranded DNA (dsDNA) for the colorimetric detection of NF-$\kappa$B protein. The sensing mechanism takes advantage of the catalytic activity of nanoparticle surfaces and the specific binding of NF-$\kappa$B to a dsDNA sequence. In the presence of NF-$\kappa$B, the highly selective interactions between dsDNA and NF-$\kappa$B lead to the passivation of the catalytic nanoparticle surfaces, impeding the sodium borohydride-mediated reduction rate of 4-nitrophenol. The correlation between the NF-$\kappa$B concentration and the visualized reduction rate of 4-nitrophenol from yellow to colorless clearly demonstrates the highly quantitative nature of the sensor. Importantly, this sensor can conclusively detect concentrations as low as 6.39 pM of NF-$\kappa$B, which to best of our knowledge is the lowest limit of detection for a colorimetric NF-$\kappa$B detection system. The excellent sensitivity of this sensor relies on the high binding constant of NF-$\kappa$B to dsDNA and the catalytic activity of nanoparticle surfaces for the signal amplification. This sensor allows visual detection without the need for any spectrometric instrumentation. We also determined the various parameters such as the pH, temperature, incubation time and salt concentration for optimal NF-$\kappa$B-dsDNA interactions. Finally, we demonstrated the performance of the sensor with simulated sample analysis. [Figure not available: see fulltext.].