The objective of this study is to investigate the efficiency of volcanic scoria when added to the concrete binder at a nano-scale. Nano volcanic scoria (nano-VS) was obtained by grinding a local volcanic scoria for 6 h. Twenty-four concrete mixes with four w/b ratios (0.4, 0.5, 0.6 and 0.7) and six-replacement levels of nano-VS (0%, 1%, 2%, 3%, 4%, and 5%) have been produced. The investigated concrete properties were the compressive strength, the water penetration depth, the concrete porosity and the chloride ion permeability. Workability of fresh concrete mixes has been also determined. The efficiency factor (k) of nano-VS in terms of compressive strength was calculated using the Bolomey equation. Durability indicators have been used to globally evaluate the behavior of nano-VS-based binder concrete versus control concrete. The results revealed that the efficiency factor (k) decreased to some extent when the nano-VS content was bigger than 4%. The calculated durability indicators showed that the nano-VS contents of 3% and 4% had approximately the highest indicators values. These indicators would be helpful for concrete mix designers. Some correlations between the investigated properties were derived from the analyzed data. The modification of the microstructure of nano-VS-based cement paste has been observed, as well.