Middelalderkirken bestod af tårn med kvadratisk grundplan, skib, kor og formodentlig apsis. Skib og kor har sikkert haft fladt bjælkeloft og små højtsiddende rundbuede vinduer. Siden blev der bygget krydshvælv. På både nord- og sydsiden af skibet fandtes en rundbuet døråbning med hver sit våbenhus. Tårnrummet havde krydshvælv. Fra tårnrummet var en rundbuet gennemgang til skibet. Der var ingen adgang til tårnet udefra. Ved korets østende førte en lille dør ind til et sakristi.
...
Da den middelalderlige kirke blev for lille, rev man den ned og byggede en større i 1883. I 1957 blev denne nye kirke erstattet af den nuværende.
Der findes to udførlige beskrivelser af middelalderkirken dels af C.G. Brunius fra 1840’erne, dels af Emil Ekhoff, som beskrev den 1881 umiddelbart inden nedrivningen. Kirken bestod af skib og kor med apsis. Skibet havde to krydshvælv og koret et. I senmiddelalderen blev skibet forlænget mod vest.
...
Byen blev grundlagt omkring 1410 af Erik af Pommern. Det hænger sikkert sammen med, at karmelitterordenen blev etableret på stedet. Før byens grundlæggelse var der en bebyggelse, som kaldtes Sæby Søndre efter den nærliggende landsby Sæby. Inden kirken blev bygget, havde karmelitterklostret en kirke, som stod færdig 1414. Men man ved ikke, om landsbyen Sønder Sæby har haft en kirke.
Kirken blev indviet til Johannes Døber under navnet Sancti Johannis Baptistae og stod formodentlig færdig 1424.
...
Kirken er opført på Forsvarets initiativ, da man anså den gamle Skt. Hans kirke som en risiko, da der fra kirketårnet var fremragende udsigt over Citadellet. Byggeriet blev påbegyndt 1754, men kirken var først færdig til indvielse i 1788. Den er formet som et enskibet langhus med brede korsarme.
Bebyggelseregistret
Stednavn
#
Landzcrone 1405, Landzkrone 1412, Landeskrone 1414, 1420, Landscrona 1421, Landzkrone 1421, Landskrone 1443, Landzcrone 1457, Landkrone 1476, Landzkrone 1487, Landeskrone 1498, Landskrone 1500, Landzcrona 1506, Landzkrone 1516, Landskrone 1532, Landzkrone 1537, Landskrune 1551, Lanndskronne 1554, Landtzkrone 1562, Landskrone 1565, Landzkrone 1573, Landskrone 1588, 1589, 1590, 1591, 1596, 1605, 1607, Lanndtzkronne 1609, Landskrone 1610, 1613, 1617, 1620, 1628, Landtzcrone 1629, Landskrone 1630, 1631, 1634, 1640, 1644, Landtz Crone 1651, Landskrone 1657.
...
Kirken menes at være fra 1200-tallet. Den bestod af skib og kor og havde døre på både nord- og sydsiden af skibet. I 1500-tallet blev der bygget et rundt tårn. Skibet havde fladt bjælkeloft, og koret havde et krydshvælv. Det sydlige våbenhus bestod endnu indtil 1850, mens det nordlige var tilmuret. Om tårnet skriver C.G. Brunius:
Vid skeppets vestra ända höjer sig ett rundt torn, hvilket har ingång från söder och bjelklager samt konisk betäckning.
...