Natural cold or alkaline environments are common on Earth. A rare combination of these two extremes is found in the permanently cold (less than 6 °C) and alkaline (pH above 10) ikaite columns in the Ikka Fjord in Southern Greenland. Bioprospecting efforts have established the ikaite columns as a source of bacteria and enzymes adapted to these conditions. They have also highlighted the limitations of cultivation-based methods in this extreme environment and metagenomic approaches may provide access to novel extremophilic enzymes from the uncultured majority of bacteria. Here, we describe the construction and screening of a metagenomic library of the prokaryotic community inhabiting the ikaite columns.