As others have said, the crypts are all there when the map is generated. You'll need the key (which you get from killing The Elder) to unlock the doors, and you only need to do it once on each crypt. Also, very rarely you will need it inside the crypt itself.