In a deinstitutionalised mental health care system, those with mental illness require complex, multidisciplinary and intersectoral care at the primary or community service setting. This paper describes an Evidence Map of different strategies to strengthen the provision of mental health care at the primary health care (PHC) setting, the quality of the evidence, and knowledge gaps. Electronic and reference searching yielded 2666 articles of which 306 qualified for data extraction. A systematic review methodology identified nine different strategies that strengthen the provision of mental healthcare and these strategies are mapped in line with the outcomes they affect. The top three strategies that were reported the most, included strategies to empower families, carers and patients; integration of care or collaborative interventions; and e-health interventions. The least reported strategy was task shifting. The Evidence Map further shows the amount and quality of evidence supporting each of the listed strategies, and this helps to inform policy design and research priorities around mental health. This is the first systematic Evidence Map to show the different strategies that strengthen the provision of mental healthcare at PHC setting and the impact these strategies have on patient, hospital and societal level indicators.