The College of Natural and Applied Sciences (CoNAS) started as Solomon Mahlangu College of Science and Education (SM-CoSE) which was approved by the University Council on 30th March 2017 after merging the former Faculty of Science and the Directorate of Solomon Mahlangu Campus. On July 2021, the College became the College of Natural and Applied Sciences.

The College is located at the Solomon Mahlangu Campus (SMC) at Mazimbu area that located about 10 Km north of the SUA Main Campus, 4 Km off the Dar es Salaam – Tunduma (Zambia) Highway.