Maryland police arrested a man on Friday who they believe vandalized a church earlier in the week and wrote an offensive message on its door.