Podle archeologických nálezů byl skalní hrad Nedamy prokazatelně obýván ve 13. a 14. století. Vyhloubené skalní jeskyně a zbytky hradu sloužily ale i v pozdějších dobách. Skalní prohlubně využívali nekatolící a další místní obyvatelé jako útočiště, a to především v dobách třicetileté války před postupem a drancováním země švédským vojskem.

Skalnaté jádro hradu Nedamy dodnes zachovává tři vytesané prostory, místnosti a několik patrných záseků po dřevěném opevnění. Samotný hrad byl chráněn ze tří stran velmi strmými svahy a skalními stěnami. Ve spodní části skalních bloků nalezneme vyhloubené místnosti, nazývané jeskyně Nedamy.

Skalní hrad Nedamy byl veřejnosti zpřístupněn na počátku 20. století tehdejším majitelem Kokořína Janem Špačkem. Hrad Kokořín odtud lze dobře vidět, a to z vrcholové plošiny Nedam.