Virtual Learning Environments (VLEs) have been successfully used in educational interventions for children with Autism Spectrum Conditions (ASC) for overcoming their persistent differences related to social communication and imagination. This paper investigates the potential of VLEs presenting Social Stories, as an advantageous pathway for the development of social problem skills in children with ASC. To this end, it presents the design and development of VLSS (Virtual Learning Environment with Social Stories), a prototype three-dimensional VLE for children with ASC. Overall, the evaluation of VLSS by 40 experts (special education teachers) was very positive, indicating that VLSS has the potential to be a beneficial and easy-to-use educational tool for enhancing social problem solving in children with ASC.