The original recipe was started in the Florida Keys using special limes grown in the area. The very first key lime pie recipe was in a 1933 newspaper article in Miami. It was called an icebox lime pie back then, but it was changed to key lime pie in 1940.