Heretic

Were you looking for the first level of Halo 2?

"Heretic returns players to familiar ground as the Halo 2 arena “Midship” makes its long-rumored debut in Halo 3. The stark interior of the Pious Inquisitor might appear austere on first glance, but Heretic’s symmetrical spaces require players to execute complex strategies in order to outplay their opponents."

- Bungie

Heretic is an upcoming Halo 3 map that will be shipped on September 22nd, 2009 with Halo 3: ODST. It is a remake of Midship, a Halo 2 multiplayer level.

Skull
The crest of the hidden skull on this level appears to be the Mark of Shame.

Achievements
On Heretic, there are two achievements available to get. The first being the hidden skull which will award you 25 Gamerscore and the second being Blades of Fury - Get a Sword Spree on Heretic (Ranked or Social) will also award you 25 Gamerscore.

Trivia

 * Heretic is the fifth remake/reimagination in Halo 3; the others being Last Resort, a remake of Zanzibar, Blackout a remake of Lockout, Avalanche, a remake of Sidewinder and Cold Storage, a remake of Chill Out.