If you are going to try it yourself instead of hiring a pro make sure that the paint
you buy is suitable for use on masonry and the fireplace is as clean and dust and debris free as possible before you begin. For the best (and fastest) results though hire a good local painter to do the job for you.