The widespread view that scleractinian corals in cold and deep waters of high latitudes are slow growing organisms that do not form reefs is challenged by the discovery of a huge coral reef over 13 km in length, 10 to 35 m in height and up to 300 m in width formed by the coral Lophelia pertusa in water depths of 270 to 310 m at 64 o N on the Sula Ridge, Mid-Norwegian Shelf. Cruises in 1994, 1995 and manned submersible operations in May 1997 provide data and observations from which the structure and development of the Sula Ridge coral reef have been determined. The Fennoscandian icesheet retreated from the Mid-Norwegian shelf prior to 12,000 years before present and modern oceanographic conditions were established at 8000 years before present. Coral growth since that time has resulted in a large deep-water shelf reef for which recent stable isotopic studies have demonstrated high growth rates for these azooxanthellate cold-water corals. Information on the geometry of deep-water coral reefs and their environmental controls is still fragmentary, controversial and raises issues of conservation in this area of active fishing and oil exploration. This paper reports on the discovery of what is probably one of the largest deep-water coral reefs existing in the northeast Atlantic and indicates that its siting is due to post-glacial structures (iceberg plough marks), events (the second Storegga Slide) and local conditions on the seafloor. Surprisingly, reef accumulation rates on the Sula Ridge are comparable with those measured on tropical coral reefs.