Research on the fauna of beetles (Coleoptera) of the Canary Islands has a long tradition, which enables tracking changes in their species composition and arrival of new species. In this paper, we provide new faunistic data on the ladybird beetles (Coccinellidae) recorded on Gran Canaria, one of the central islands of the archipelago, and then analyze available information on the Gran Canarian ladybird fauna from geographical and historical points of view. The field survey resulted in recording 1402 ladybird individuals belonging to 30 species. Ten of these species were new to Gran Canaria and three of them, Chilocorus bipustulatus (Linnaeus), Nephus bisignatus (Boheman), and Nephus ulbrichi Fürsch, had not previously been reported to be on any of the islands of the Canarian archipelago. Tetrabrachys tinerfensis (Hodgson) is synonymized with T. deserticola (Wollaston). Our survey and literature reports allowed us to recognize 42 species of Coccinellidae so far recorded on Gran Canaria. Seventeen of them (40%) belonged to the Canarian endemic and subendemic species, and 21 (50%) were newcomers and presumed newcomers. Colonization of Gran Canaria and other islands of the archipelago by ladybird species of various origins seems to be a frequent phenomenon that may pose a threat to the unique communities of the native Canarian species.