Nokdim didirikan pada 5 Juli 1982 oleh penduduk Tekoa, dan berada di dalam yurisdiksi kotamadya Dewan Regional Gush Etzion. Nokdim memiliki nama asli "El-David" untuk menghormati dua penduduk Tekoa - Eli Pressman, seorang imigran baru dari Prancis yang tewas dalam Perang Lebanon 1982, dan David Rosenfeld, manajer museum dan situs pariwisata di Herodium yang dibunuh bulan Juli 1982 oleh dua karyawan Palestina.