This paper discusses issues related to digital storytelling and its use in Cultural Heritage institutions. It will demonstrate the usefulness and advantages of digital storytelling by providing concrete examples of adoption and suggest how digital storytelling may be used in different cultural heritage environments. We will identify issues and challenges and also focus on lessons learnt, all of them being important aspects for the further deployment of ICT in museums and collections.