Palace Nails & Spa is under construction at 360 E. Round Grove Road, Lewisville. The business will offer nail services such as manicures, pedicures as well as eyebrow waxing. An opening date has not been announced.