Sapphiron's Lair is located deep within Naxxramas, guarding the inner sanctum of Kel'Thuzad. Pre-Patch 3.3.0 you had to clear each final boss of the four separate wings to access this portion of Naxxramas, but that has been changed since.