Background and Purpose: Recently, there are a number of clinical studies on traditional Chinese medicine (TCM) for post-stroke sleep disorders (PSSDs). This study aimed to map the current clinical studies and identify gaps to inform future study agendas. Methods: PubMed, Embase, Cochrane Library, and Chinese databases, including SinoMed, CNKI, and Wanfang, were searched for clinical studies on PSSDs treated with TCM from their inception to September 2021. Evidence sources, number of studies, types of PSSDs, intervention categories, effectiveness, and quality assessment were graphically displayed. Results: The evidence map involved 810 clinical studies, of which the earliest report was dated back to 1993, and an advanced growth of the whole evidence was observed in 2012. Randomized controlled trials (RCTs) were the most common type of study design (78.15%), and post-stroke insomnia was the most common type of sleep disorders (65.80%). The benefits of Chinese herbal medicine (CHM) and acupuncture therapies for post-stroke insomnia have been widely reported in RCTs (81.60% and 75.38%, respectively). However, the benefits of CHM interventions were assessed using a global approach rather than being based on a specific formula, and the highest level of evidence supporting the effectiveness of acupuncture therapies was of low methodological quality. In addition, evidence from primary studies was insufficient in the areas of TCM for post-stroke sleep-related breathing disorders (SBDs) and Chinese mind-body exercises for post-stroke insomnia. Conclusions: PSSDs treated with TCM have been widely assessed in clinical studies. For better evidence translation, clinical trials on specific CHM interventions and high-quality systematic reviews on acupuncture for post-stroke insomnia should be conducted. For a better solution to clinical questions, TCM on SBDs after stroke and the benefits of Chinese mind-body exercises for post-stroke insomnia should be explored in future clinical studies.