Finally found it. In the Main Square you go down that side street where the guy is standing next to his scooter. Then you turn left through the gate and there is a little rocky outcropping there where the temple is.