These temples are not carved out of rock but possibly made with some kind of Geopolymers that looks exactly like natural rock.
Source Youtube channel