Действует на Сицилии с начала XIX века, превратившись в начале XX века в международную организацию.

Первоначально организация занималась защитой (включавшей самые жестокие методы) владельцев апельсиновых плантаций и дворян, владеющих крупными земельными участками, в основном от себя же самих. Это были зачатки рэкета. Позже Коза Ностра расширила ареал своей деятельности, став преступной группировкой во всех отношениях. С 20 века главным направлением деятельности Козы Ностры стал бандитизм.