Coral Castle ‘s eget reklamemateriale siger, at Edward Leedskalnin pludselig blev afvist af sin 16-årige forlovede Agnes Skuvst i Letland, kun en dag før brylluppet. Han rejste til Amerika, han kom ned med angiveligt terminal tuberkulose, men helbredte spontant og sagde, at magneter havde en vis effekt på hans sygdom.
Han tilbragte mere end 28 år med at bygge Coral Castle og nægtede at lade nogen se ham, mens han arbejdede. kun få teenagere hævdede at have været vidne til hans arbejde og rapporterede, at han havde fået koralblokkene til at bevæge sig som hydrogenballoner. Det eneste avancerede værktøj, som Leedskalnin talte om at bruge, var en “evig bevægelsesindehaver”.
Leedskalnin oprindeligt byggede et slot, som han kaldte “Ed” s Place “, i Florida City, Florida, omkring 1923. Han købte jorden fra Ruben Moser, hvis kone havde hjulpet ham, da han havde endnu et meget dårligt tilfælde af tuberkulose. Florida City, der grænser op til Everglades, er den sydligste by i USA, der ikke er på en ø. På det tidspunkt var det en yderst fjern placering med meget lidt udvikling. Slottet forblev i Florida City indtil omkring 1936, da Leedskalnin besluttede at flytte og tage slottet med sig. Dens anden og sidste placering har postadressen 28655 South Dixie Highway, Miami, FL 33033, som nu vises inden for det folketællingsgenererede overlay af Leisure City, men som faktisk er ikke-inkorporeret amtsområde. Han valgte angiveligt flytning som et middel til at beskytte sit privatliv, da diskussionen om udvikling af jord i det oprindelige område af slottet startede. Han tilbragte tre år med at flytte komponentstrukturen i Coral Castle 16 km nord fra Florida City til dets nuværende placering uden for Homestead, Florida.
Leedskalnin kaldte sit nye sted “Rock Gate” efter den enorme bageste svingende port, han byggede ind i bagvæggen. Han fortsatte med at arbejde på slottet indtil sin død i 1951. Koralstykkerne, der er en del af det nyere slot, ikke blandt dem, der blev transporteret fra det oprindelige sted, blev brudt på ejendommen kun få meter væk fra slottets mure. Puljen og brønden ved den sydlige mur er stenbrud. De østlige og vestlige stenbrud er udfyldt.
I Florida City opkrævede Leedskalnin besøgende ti cent stykket for at besøge slottsgrunden, men efter at have flyttet til Homestead , bad han om donationer på femogtyve cent, men lod besøgende komme gratis, hvis de ikke havde penge. Der er skilte skåret i klipper ved hovedporten til “Ring Bell Twice”. Han ville komme ned fra sin bolig i den anden historie af slottårnet tæt på porten og gennemføre turen. Han fortalte aldrig nogen, der spurgte ham, hvordan han lavede slottet. Han ville blot svare “Det er ikke svært, hvis du ved hvordan.”
Hvornår spurgte, hvorfor han havde bygget slottet, ville Leedskalnin svagt svare på, at det var for hans “Sweet Sixt een “. Dette menes bredt at være en henvisning til Agnes Skuvst (ofte stavet forkert som “Scuffs”). I Leedskalnins egen publikation A Book in Every Home antyder han, at hans “Sweet Sixteen” mere var et ideal end en realitet. Ifølge en lettisk beretning eksisterede pigen, men hendes navn var faktisk Hermīne Lusis.
Da Leedskalnin blev syg i november 1951, satte han et skilt på døren til hovedporten “Going to the Hospital” og tog bussen til Jackson Memorial Hospital i Miami. Han fik et slagtilfælde på et tidspunkt, enten før han rejste til hospitalet eller på hospitalet. Han døde otteogtyve dage senere af pyelonephritis (en nyreinfektion) i en alder af 64. Hans dødsattest bemærkede, at hans død var et resultat af “uræmi; nyresvigt som følge af infektion og abscess “.
Mens ejendommen blev undersøgt, blev der fundet 3.500 dollars (svarende til 34.475 dollars i 2019) blandt Leedskalnins personlige ejendele. Han havde tjent sin indtægt på at gennemføre ture, sælge pjecer om forskellige emner (herunder magnetiske strømme) og salg af en del af hans 10 hektar store ejendom til opførelse af den amerikanske rute 1. Da han ikke havde nogen vilje, slottet blev ejendommen til hans nærmeste levende slægtning i Amerika, en nevø fra Michigan ved navn Harry.
Coral Castle ‘s hjemmeside rapporterer, at nevøen havde dårligt helbred, og han solgte slottet til en familie i Illinois i 1953 Denne historie adskiller sig imidlertid fra nekrologen fra en tidligere Coral Castle-ejer, Julius Levin, en pensioneret juveler fra Chicago, Illinois. I nekrologen hedder Levin, at han havde købt jorden fra staten Florida i 1952 og måske ikke har været klar over, at der var endda et slot på landet.
De nye ejere gjorde det til en turistattraktion og ændrede navnet på Rock Gate til Rock Gate Park og senere til Coral Castle.
I 1984 ejendommen var opført på National Register of Historic Places. Den blev tilføjet under navnet e af “Rock Gate”, men navnet på listen blev ændret til “Coral Castle” i 2011.
Stenskiltet lige inde i ejendommen, der siger “Adm.10c Drop Below “er ikke original for Coral Castle. Leedskalnin lavede dette skilt og placerede det foran sin tidligere placering i Florida City, da han var træt af at give et” gratis show “til besøgende, der var skødesløse og trampede hans buskværk. Dette tegn blev doneret af ejerne af Ed’s Place og placeret her i de efterfølgende år.