They are seeking help identifying the people seen in the footage posted on their Facebook page.
Officials say the suspects set a fire at Farrington Park, causing damage to the splash pad and to the Rotary Club's "little free library" box.
Council Member Nancy Ojeda posted a photo of all that was left of the box earlier in April.
Ojeda said in the post that she tended to this little library for years, and it "breaks her heart."
If you can identify the two suspects, please call the La Porte Fire Marshal's Office at 281-867-4603 or email them.