Bluestone - what is it? Bluestone is not a geological term but refers to different types of stone depending on which Australian state your located. In Victoria Bluestone means Basalt. Basalt is one of the most commonly occurring igneous or volcanic rocks used in construction. It is supplied as building blocks, cobblestones and statues. Bluestone paving comes in all shapes and sizes and until recently it was the trendiest stone…