<b><i>Introduction:</i></b> COVID-19-related stigma is the level of stigma associated with being involved with the pandemic. It has been reported that a significant number of healthcare workers experienced anxiety, depression, stigmatization, physical violence, harassment during the COVID-19 pandemic; even the families of the healthcare workers were victims of discrimination and stigmatization. The aim of our study was to determine the prevalence of COVID-19-related stigma among the healthcare workers in Saudi Arabia and to assess the COVID-19-related stigma, its associated factors, and burnout correlate. <b><i>Methods:</i></b> Web-based, self-administered questionnaire has been sent to healthcare workers’ official emails through the internal communication department in the targeted hospitals. It includes the COVID-19-related stigma-validated scale “E16-COVID19-S” and two questions relative to the full Maslach Burnout Inventory assessing the burnout. The required sample is 377 based on the sample size calculation with a response rate of 50%. <b><i>Results:</i></b> A total of 407 responses were received from the targeted population. Of them, 49.4% scored high on the COVID-19-related stigma scale. The correlation between the COVID-19-related stigma and burnout was found to be moderately positive and statistically significant (rs = 0.515, <i>p</i>= &#x3c;0.001). <b><i>Conclusion:</i></b> It has been found that gender, workplace capacity, ever taking COVID-19 test during the pandemic had a significant impact on scoring high on the COVID-19-related stigma scale. Moreover, there is a correlation between being stigmatized during the pandemic and being burned out.