The COVID-19 pandemic posed a major challenge for construction companies, which were confronted with the need to prevent the enormous negative socio-psychological impact of the pandemic on their employees. The aim of this study was to evaluate the level of psychological distress among construction workers in an advanced phase of the COVID-19 pandemic in Andalusia, southern Spain. For this, a cross-sectional descriptive study was conducted using online questionnaires with data on sociodemographic variables and employment situation, COVID-19 pandemic-related data, and Goldberg's General Health Questionnaire (GHQ-12). A total of 860 questionnaires from all provinces of Andalusia, Spain, were collected between March and May 2022. Descriptive statistical analyses and non-parametric Mann-Whitney U and Chi-squared tests were performed, followed by logistic regression analysis. The incidence of psychological distress was higher among women, individuals under 43 years of age, those with a family income below EUR 1200, participants whose working conditions had been affected by the pandemic, those who had not received adequate means or specific training to protect themselves from infection, those who had experienced symptoms, those who had suffered side effects after vaccination, and those who had been hospitalised. The logistic regression analysis predicted the occurrence of psychological distress in this study by the effect of the pandemic on mental/emotional well-being, the working conditions affected during the pandemic, health-related variables, and the age of the worker. The correctly classified percentage was 75.1%. Assessing psychological distress in construction sectors may allow for the identification of vulnerable groups or even help to reduce the number of errors in daily practice and potential risks of occupational injury or illness.