La Nicoletta se creó en el año 2004 por iniciativa del grupo de restauración Restaholding, un grupo empresarial con más de 20 años de experiencia en el sector de la hostelería. Además de seis restaurantes en Madrid, situados en las zonas más privilegiadas de la capital, la Nicoletta ha llevado también su cuidada carta de cocina italiana a, Bilbao (2010), y, en 2012, a Valladolid, en el centro comercial Rio Shopping, uno de los mayores de España.