Als die sizilianische Bevölkerung in New Orleans wuchs, entstanden beliebte Gesellschaften und wohlwollende Organisationen. Die älteste Gesellschaft entstand noch vor dem Bürgerkrieg, aber mehr bildete sich mit der Welle der sizilianischen Einwanderer während der letzten Hälfte des 19. Jahrhunderts. Diese Organisationen waren oft mit einer bestimmten Region in Italien verbunden, um die Bräuche unter den Mitgliedern zu bewahren, und halfen ein Unterstützungsnetzwerk für Neuankömmlinge bereitzustellen. Viele Italiener ließen sich in heruntergekommenen Wohnungen im unteren French Quarter nieder, das als “Little Palermo” bekannt wurde.

Die Sizilianer wurden, wie andere arme Einwanderer, von den Einheimischen mit Diskriminierung und Misstrauen konfrontiert. Vor allem gab es Spannungen zwischen ihnen und den Iren, die Jahrzehnte früher eingewandert waren und sich mehr etablierten. Im Jahr 1890 beschuldigten viele New Orleanians italienische Einwanderer der Ermordung des Polizeichefs David Hennessey, und mehr als 100 Männer wurden verhaftet, aber die meisten wurden bald wieder freigelassen. Nachdem ein Prozess gegen mehrere Verdächtige zu Freisprüchen geführt hatte, stürmte ein Mob das Gefängnis und ermordete 11 Italiener. Die größte Lynchjustiz in der Geschichte der Vereinigten Staaten machte weltweit Schlagzeilen, und der Druck Italiens veranlasste die USA, die Familien der Ermordeten zu entschädigen.