Looking at the old picture, you can see the temple on top of the hill, above the Mahishasura Mardini Cave.
The temple is called Olakneswara temple.
But the best part of this temple was the view. It was a 360 degree panorama of Mamallapuram and the Indian Ocean. Another of the once-in-a-lifetime moments on the trip.