Coral Castle sitt eget salgsfremmende materiale sier at Edward Leedskalnin plutselig ble avvist av sin 16 år gamle forlovede Agnes Skuvst i Latvia, bare en dag før bryllupet. Han dro til Amerika, han kom ned med angivelig terminal tuberkulose, men helbredet spontant og sa at magneter hadde en viss effekt på sykdommen hans.
Han brukte mer enn 28 år på å bygge Coral Castle, og nektet å la noen se ham mens han jobbet. få tenåringer hevdet å ha vært vitne til arbeidet hans, og rapporterte at han hadde fått korallblokkene til å bevege seg som hydrogenballonger. Det eneste avanserte verktøyet som Leedskalnin snakket om å bruke, var en «evigvarende holder».
Leedskalnin opprinnelig bygget et slott, som han kalte «Ed» s Place «, i Florida City, Florida, rundt 1923. Han kjøpte jorda fra Ruben Moser, hvis kone hadde hjulpet ham da han hadde et annet veldig dårlig tilfelle av tuberkulose. Florida City, som grenser til Everglades, er den sørligste byen i USA som ikke er på en øy. På den tiden var det et ekstremt avsidesliggende sted med svært liten utvikling. Slottet ble værende i Florida City til rundt 1936 da Leedskalnin bestemte seg for å flytte og ta slottet med seg. Den andre og siste plasseringen har postadressen 28655 South Dixie Highway, Miami, FL 33033, som nå vises i folketellingen generert overlegg til Leisure City, men som faktisk er ikke-inkorporert fylkes territorium. Han valgte angivelig flytting som et middel for å beskytte hans privatliv da diskusjonen om å utvikle land i det opprinnelige området av slottet startet. Han brukte tre år på å flytte komponentstrukturene til Coral Castle 16 kilometer nord fra Florida City til sin nåværende beliggenhet utenfor Homestead, Florida.
Leedskalnin kalt sitt nye sted «Rock Gate» etter den enorme baksiden. svingende port han bygde inn i bakveggen. Han fortsatte å jobbe på slottet til sin død i 1951. Korallbitene som er en del av det nyere slottet, ikke blant de som ble transportert fra det opprinnelige stedet, ble brutt på eiendommen bare noen få meter fra slottets murer. Bassenget og gropen ved den sørlige veggen er steinbrudd. Øst- og vestbruddet er fylt ut.
I Florida City belastet Leedskalnin besøkende ti cent stykket for å besøke slottet, men etter å ha flyttet til Homestead , ba han om donasjoner på tjuefem cent, men lot besøkende komme gratis hvis de ikke hadde penger. Det er skiltet inn i steiner ved inngangsporten til «Ring Bell Twice». Han ville komme ned fra boligkvarteret i den andre historien av slottet tårnet nær porten og gjennomfør turen. Han fortalte aldri noen som spurte ham hvordan han laget slottet. Han ville bare svare «Det er ikke vanskelig hvis du vet hvordan.»
Når spurte hvorfor han hadde bygget slottet, ville Leedskalnin svagt svare på at det var for hans «Sweet Sixt een «. Dette antas allment å være en referanse til Agnes Skuvst (ofte feilstavet som «Scuffs»). I Leedskalnins egen publikasjon A Book in Every Home antyder han at hans «Sweet Sixteen» var mer et ideal enn en realitet. I følge en lettisk beretning eksisterte jenta, men hennes navn var egentlig Hermīne Lūsis.
Da Leedskalnin ble syk i november 1951, la han et skilt på døren til frontporten «Going to the Hospital» og tok bussen til Jackson Memorial Hospital i Miami. Han fikk hjerneslag på et tidspunkt, enten før han dro for sykehuset eller på sykehuset. Han døde tjueåtte dager senere av pyelonefritt (en nyreinfeksjon) 64 år gammel. Hans dødsattest bemerket at hans død var et resultat av «uremi; nyresvikt, som et resultat av infeksjon og abscess «.
Mens eiendommen ble undersøkt, ble det funnet $ 3.500 (tilsvarende 34.475 $ i 2019) blant Leedskalnins personlige eiendeler. Han hadde tjent sine inntekter fra å gjennomføre turer, selge brosjyrer om forskjellige emner (inkludert magnetiske strømmer) og salg av en del av hans 10 hektar store eiendom til bygging av US Route 1. Siden han ikke hadde noen vilje, slottet ble eiendommen til hans nærmeste levende slektning i Amerika, en nevø fra Michigan ved navn Harry.
Coral Castle ‘s nettsted rapporterer at nevøen hadde dårlig helse, og han solgte slottet til en familie i Illinois i 1953 Denne historien skiller seg imidlertid fra dødsannonsen til en tidligere Coral Castle-eier, Julius Levin, en pensjonert gullsmed fra Chicago, Illinois. Nekrologen sier at Levin hadde kjøpt landet fra Florida i 1952 og kanskje ikke hadde vært klar over at det var til og med et slott på landet.
De nye eierne gjorde det til en turistattraksjon og endret navnet på Rock Gate til Rock Gate Park, og senere til Coral Castle.
I 1984 eiendommen var oppført på National Register of Historic Places. Den ble lagt til under navnet e av «Rock Gate», men navnet på listen ble endret til «Coral Castle» i 2011.
Steintegnet like innenfor eiendommen som sier «Adm.10c Drop Below «er ikke original for Coral Castle. Leedskalnin laget dette skiltet og plasserte det foran sin tidligere plassering i Florida City da han var lei av å gi et» gratis show «til besøkende som var uforsiktige og trampet buskas hans. Dette tegnet ble donert av eierne av Ed’s Place og plassert her de påfølgende årene.