What is the celeb shrine and where it in Pokemon heart-gold?

There's no "Celeb Shrine" in Pokemon HeartGold. It seems you might be thinking of something else, possibly a location from a different Pokemon game.

Could you please clarify what you mean by "Celeb Shrine"?

Perhaps you are thinking of:

* The Shrine in the Johto region: There are a few shrines in the Johto region, including the Burned Tower, the Tin Tower, and the Sprout Tower.

* A location from another Pokemon game: There are various shrines in different Pokemon games, so it's possible you're thinking of a location from a different game.

Please let me know if you can provide more information or context, and I can help you figure out the specific location you're looking for.