Inżynieria Coral Castle jest owiana tajemnicą. Przez dziesięciolecia pojawiło się wiele opowieści i szalonych teorii na temat Leedskalnin i tego, jak zbudował swój zamek. Niektórzy twierdzą, że lewitował bloki za pomocą mocy psychicznych lub śpiewając kamieniom. Inni sugerują, że Leedskalnin miał tajemną wiedzę o magnetyzmie i tak zwanych „energiach ziemi”.
Stworzenie struktury takiej jak dzisiejszy Zamek Koralowy można by prawdopodobnie wykonać w ciągu kilku miesięcy z ekipą budowlaną i nowoczesnymi maszynami. Ale Leedskalnin, który podobno miał 1,5 metra wzrostu i ważył zaledwie 100 funtów (45 kilogramów) pracował sam, używając prymitywnych narzędzi, takich jak kilofy, wciągarki, liny i koła pasowe. Sam Leedskalnin powiedział, że zrobił to ciężką pracą i zasadami lewarowania. Narzędzia, których użył do wydobywania skały, są wystawione w Coral Castle. Chociaż wydobywane kamienne płyty są duże, w rzeczywistości są lżejsze niż się wydaje, ponieważ skała jest porowata.