The Sanford Police Department says an unidentified man was recorded by a surveillance camera as he vandalized the display at LifeWay Community Church.
He then was seen running away with the baby Jesus figure.
The church said the vandal caused about $3,000 in damage when he cut the heads off nine of the figures and destroyed three others.
Police are now seeking tips that will lead to this man's arrest.