The exploitation of solar energy by autonomous, photovoltaic (PV) based systems offers the opportunity for satisfying the electrification needs of numerous remote consumers worldwide in an environmentally friendly way. On the other hand, the sustainable character of these systems is strongly questioned by the energy intensity of processes involved in the various life cycle (LC) stages of the system components. Although there are several studies concerned with the estimation of the energy pay-back period (EPBP) for grid-connected systems, the same is not valid for stand-alone configurations. In this context, an integrated methodology is currently developed in order to estimate the EPBP of PV-battery (PV-Bat) configurations ensuring 100% energy autonomy. The main scope of the proposed analysis is to determine the optimum size of a corresponding system, comprised of multi-crystalline (mc-Si) PV modules and lead-acid (PbA) batteries, based on the criterion of minimum embodied energy, i.e. minimum EPBP. For this purpose, a representative case study examined considers the electrification needs of a typical remote consumer on the Island of Rhodes, Greece. According to the results obtained, the autonomous energy character of the system is reflected by the comparatively higher EPBP in comparison with the corresponding grid-connected option, nevertheless the PV-Bat configurations analyzed clearly constitute sustainable energy solutions. Finally, in order to increase the reliability of the calculation results, a sensitivity analysis is carried out, based on the variation of the input energy content data.