Based on plant collections made in Abyan governorate (southern of Yemen), one new species (Cleome glaucescens DC.), belonging to Cleomaceae that has not previously been recorded in Yemen’s flora was discovered. The survey was conducted between March 2020 and June 2022. Within the Arabian Peninsula, this species was recorded only from Oman and Saudi Arabia. Brief descriptions and explanations of the phytogeography of the taxon are given. The location of the plant species was mapped using geographic information systems (GIS).