Yes, you will have to do so as the mould will come back again if not removed completely. Having a clean surface will ensure that the paint will adhere well and be long-lasting as well.
Do refer to this article for detailed steps on how to remove mould.