Since concrete walls are porous, they need to be sealed with primer before painting. Apply one coat of mold killing primer all over the walls. Once that dries, apply two coats of masonry paint. It’s important to use masonry paint because it’s specially formulated to breathe. This is a must have feature when painting concrete walls.