A Catholic church in Rehoboth Beach was recently ordered to remove the Nativity scene it had placed on city property.