Egypt

The Sphinx was carved from living rock and the final casing was made of limestone blocks.  It dates to 1400 BC.