Cichlid fishes in Lake Victoria are model organisms for studying rapid radiation and speciation. On the way to examine the molecular basis of how these cichlid fishes achieved such a remarkable morphological diversification, we constructed a bacterial artificial chromosome (BAC) library derived from a cichlid species, Haplochromis chilotes, from Lake Victoria. The library includes 157,056 clones with the average insert size of 128 kb, corresponding to a 10-fold coverage of the H. chilotes genome. Given that the cichlid fishes endemic to Lake Victoria are closely related to one another phylogenetically and their genomes are nearly identical, this BAC library can be utilized to isolate genes from the more than 200 Haplochromine cichlid species in Lake Victoria.