So called from the island of Portland, where it is quarried. It hardens by exposure to the atmosphere. St. Paul's Cathedral and Somerset House (London) are built of this stone.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Portland Stone from Fact Monster: