The enigma of the Bahamas is that this highly productive carbonate system has existed for at least 100 m.y., building a vast edifice of carbonates, thousands of meters thick, in an essentially nutrient-poor environment. Based on measurements of the insoluble material, the Fe and Mn in the carbonate fraction, and the delta N-15 of the sedimentary organic matter, we suggest a paradigm shift in order to explain the formation of the Bahamas and possibly other similar platforms. We propose that the Great Bahama Bank is currently, and may in the past have been, fertilized by atmospheric dust, promoting the fixation of atmospheric N-2 by cyanobacteria. These cyanobacteria provided a source of nitrogen to the rest of the community in this nutrient-poor environment. The fixation of N has imparted a characteristic delta N-15 signal and has been responsible, through the drawdown of CO2, for initiating the precipitation of carbonate in the shallow waters. This phenomenon might be responsible for the formation of vast amounts of sediments in the oceans, not only within recent times, but throughout geological history, particularly in the early history of the Earth prior to the existence of calcium carbonate-secreting-organisms.