This paper examines the influence of the petrographic characteristics of sandstones from Klepa Nafpaktias (Greece) on their suitability in construction (concrete) and energy storage applications. For this scope, ten sandstones were collected in order to study their petrographic characteristics using petrographic microscope and a GIS software as well as their basic physical, mechanical and physicochemical properties. Concrete specimens (C25/30) were produced with constant volume proportions, workability, mixing and curing conditions using different sizes of each aggregate type. Aggregates were mixed both in dry and water saturated states in concrete. Three different types of sandstone aggregates were examined and classified in three district groups according to their physicomechanical properties, petrographic characteristics and surface texture. The classification in groups after the concrete compressive strength test (UCS) verified the initial classification in the same three groups relative to their grain size from coarse to fine grained. As the grain size decreases their physicomechanical and physicochemical properties are getting better resulting in higher concrete strength values (25 to 32 MPa). Furthermore, the proposed ratio C/A (crystals/ mm2) seems to influence the aggregate properties which constitute critical factors for the final concrete strength, presenting the more fine grained sandstones as the most suitable for concrete aggregates. Concerning the use of Klepa Nafpaktias sandstones as potential energy reservoirs, the studied sandstones have the appropriate physicochemical properties for the implementation of a financially feasible CO2 capture and storage scenario.