The Library of Congress, a 225-year-old Washington institution, has never had a moment like this. A week ago, the Trump administration fired the longtime librarian of Congress, Carla Hayden.

A stalemate at the Library of Congress continued Tuesday with no easy resolution in sight, as lawmakers considered how far to wade in. Citing “executive overreach,” House Minority Leader ...