A sandwich board was stolen from outside Tenby Leisure Centre, Marsh Road, sometime between 9.30 am and 2.30 pm on Monday.
The three-foot by four-foot board had a white background with yellow writing saying 'Tenby Leisure Cafe' on it.
Anyone with information is asked to contact PC278 Helen Williams at the town's police station on 0845 330 2000.