The COVID-19 pandemic disproportionately affected Black communities in Canada in terms of infection and mortality rates compared to the general population. Despite these facts, Black communities are among those with the highest level of COVID-19 vaccine mistrust (COVID-19 VM). We collected novel data to analyze the sociodemographic characteristics and factors associated with COVID-19 VM among Black communities in Canada. A survey was conducted among a representative sample of 2002 Black individuals (51.66% women) aged 14-94 years (M = 29.34; SD = 10.13) across Canada. Vaccine mistrust was assessed as the dependent variable and conspiracy theories, health literacy, major racial discrimination in healthcare settings, and sociodemographic characteristics of participants were assessed as independent variables. Those with a history of COVID-19 infection had higher COVID-19 VM score (M = 11.92, SD = 3.88) compared to those with no history of infection (M = 11.25, SD = 3.83), t (1999) = -3.85, p < 0.001. Participants who reported having experienced major racial discrimination in healthcare settings were more likely to report COVID-19 VM (M = 11.92, SD = 4.03) than those who were not (M = 11.36, SD = 3.77), t (1999) = -3.05, p = 0.002. Results also showed significant differences for age, education level, income, marital status, provinces, language, employment status, and religion. The final hierarchical linear regression showed that conspiracy beliefs (B = 0.69, p < 0.001) were positively associated with COVID-19 VM, while health literacy (B = -0.05, p = 0.002) was negatively associated with it. The mediated moderation model showed that conspiracy theories completely mediated the association between racial discrimination and vaccine mistrust (B = 1.71, p < 0.001). This association was also completely moderated by the interaction between racial discrimination and health literacy (B = 0.42, p = 0.008), indicating that despite having a high level of health literacy, those who experienced major racial discrimination in health services developed vaccine mistrust. This first study on COVID-19 VM exclusively among Black individuals in Canada provides data that can significantly impact the development of tools, trainings, strategies, and programs to make the health systems free of racism and increase their confidence in vaccination for COVID-19 and other infectious diseases.