In exploring a potential criminal trial, Spain is now testing how far a democracy can go in holding officials accountable after a natural disaster.

Some call it Valencia’s green lung, others its heart — but all locals agree that the Turia Gardens is one of the city’s essential organs. People come to this meandering 7.5-mile ribbon of ...