Q1: Every photographer knows that the century-old solution to seeing detail in deep shadows is to use fill flash. If on-camera fill flash is dialed down to say 1.5 stops under the ambient light exposure, the effects of the flash will hardly be visible on the area in sunlight, but will do absolute wonders for the areas in shadow. With 100% confidence, I can guarantee you that this will produce better images than *ANY* amount of post processing.
Is it impossible to simply go back and re-shoot the scene using fill flash? If it is, I highly recommend doing so. It will save us all a LOT of time and effort.
--------
Q2: A currently in-vogue technique to seeing details in shadow areas is to use HDR (high dynamic range) techniques. This involves taking a range of exposures, each a couple of stops apart. In some, the shadow areas will be exposed perfectly, in others, the midtones will be exposed perfectly, in others, the highlights will be exposed perfectly. These can then blended together to produce an exquisite rendering of the scene, with details in all tonal areas. There are lots and lots of examples of this on the web.
Would it be possible for you to go back to this scene and take multiple exposures (on a tripod, of course)?
--------
Q3: If you can't re-shoot the scene, the standard techniques to extract the most information from shadow and highlight areas in a single frame include: histogram equalization, as well as any of the various techniques to enhance local contrast while keeping overall contrast roughly constant. The latter include pseudo-HDR techniques, the shadow/highlight tool in PS (with small values of radius), the "detail enhancer" algorithm in NIK Color Efx Pro, and similar software by other vendors.
Have you tried any of these techniques? Below is an example of using some of these techniques on the 1st image you posted + your original, for reference. As you can see, detail in all tonal ranges (including the shadow areas) is now more visible.
.
A wide variety of other "looks" are easily obtained. This is why I keep asking for a good example of the look you want to achieve.
--------
Q4: If, for some reason, you are constrained to work with that one specific image that you posted, by any chance, did you happen to save it to a RAW camera file in addition to the JPG you posted? One can extract much, much more shadow detail out of a high bit depth uncompressed (or losslessly compressed) RAW file compared to an 8 bit per channel JPG.
--------
Q5 Is this for art or science?
If it's for either, there probably constraints on the technique (and final look). It would likely help us immensely in guiding you if we knew exactly what these are, and have a bit more background about this project.
--------
Q6: Let me ask once again:
"Can you please find an example of the look you want to achieve and post the link. Before-and-after image pairs would be absolutely wonderful."
An example of what didn't work (such as the one you posted) really doesn't help. In contrast, what would help the most is seeing an example of the look you want to achieve, even if it was done by someone else, and even if it depicts overhanging natural rocks or deep shadows in some other scene, not the masonry you want.
HTH,
Tom M