[leone184]

Are you trying to paint inside the fireplace, where the fire would be? (the "fire-pit" so to speak) If you only want to paint the outside brick, most interior latex paints will work fine. As far as the fire pit, you would have to clean it exceptionally well, and use some kind of high-heat paint like described in earlier posts. But keep in mind, it would probably be discolored the very first time you had a fire in it. Probably the best idea would be to paint the outside, but not the actual fire-pit. One other thing to remember, once brick is painted, it can't be unpainted. Brick and masonry is very hard, if not impossible to strip paint from.