Fireplace paint

So we just bought a house last week. It is beautiful, 96 years old, tudor-style home. But the colors are just not it for me. Especially the fireplace's color. It's kinda giving New Mexico vibes (no offense NM, I like you guys!!).

So I tried finding heat-resistant paint for fireplaces, but I couldn't find anything that's not blackor for metal? Where the heck do I find paint for fireplaces? Lol

Here's the fireplace in question