The symbolism wasn't lost on residents of Birmingham, Alabama: On Monday, as state officials commemorated Confederacy leader Jefferson Davis as part of an annual state-recognized holiday, the majority-black city began the process of removing the Confederate Soldiers and Sailors monument from a public park.

But the action, initiated by Birmingham Mayor Randall Woodfin, will likely come at a cost.

On Tuesday, state Attorney General Steve Marshall filed a civil lawsuit against the city, writing the move required a waiver, and without one, it has violated Alabama's monument preservation law. As such, Marshall wrote, the city is on the hook for a $25,000 fine, which would go to the state Historic Preservation Fund.

Marshall said in a statement that he warned Woodfin that the monument's removal from Linn Park "would violate the law and that I would fulfill my duty to enforce it."

The memorial, dating back 115 years, had been defaced during protests Sunday night in Birmingham — part of the larger nationwide unrest following the death of George Floyd, a black man, in Minneapolis police custody on Memorial Day.