Traditional medicine is typically the most accessible primary healthcare for a large proportion of the people in Nigeria. However, its potential remains under-explored, especially with regards to their documentation. This research investigated and documented the use of medicinal plants in the management of various health conditions/diseases among local populations in Lagos State. This study was conducted in five (5) locations of Lagos State i.e., Alimosho, Badagry, Eti-Osa, and Epe (including Ijebu and Imota). Ethnobotanical information from 100 participants was obtained using semi-structured questionnaires. Frequency of citation (FC), relative frequency of citation (RFC), fidelity level (FL), and informant consensus factor (ICF) were used to assess the importance of plants utilised for various health conditions/diseases. We identified 183 plants from 61 plant families with the highest number (24) of plants belonging to Fabaceae. Based on the high FC, the top-five popular plants used for managing health conditions/diseases in the study areas were Mangifera indica (95%), Waltheria indica (93%), Zingiber officinale (87%), Alchornea cordifolia (83%) and Ipomoea involucrata (81%). Furthermore, Rauvolfia vomitoria, Urena lobata and Waltheria indica were recognised as the most adaptable plants, as they were used to treat five different health conditions/diseases. The most commonly used life-forms were herbs (34%) and woody species (shrubs; 30%, and trees; 22%). The most regularly used plant parts were leaves. The calculated RFC values for all medicinal plant species ranged from 0.01 to 0.95, while FL values ranged from 7.14 to 100%. We found 14 health conditions/diseases, with ICF values ranging from 0.88 to 0.95. Insomnia, insanity, convulsion, nervousness, and muscle relaxants had the lowest (ICF = 0.88) agreement, while malaria/fevers, stomach, and respiratory-related diseases had the most (ICF = 0.95) agreement. The documented therapeutic uses of the plants provide basic data for further research aimed at pharmacological and conservation studies of the most important flora existing in the study areas.