1. Limestone
Limestone has been used in a number of pre-historic buildings, such as the outside cover of the pyramids and the neolithic temples on Malta, but it's also used in modern times (on Malta for example)
2.Flagstone
Flagstone is still used today and its historical usage was prominent in British castles.