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. ...
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. ...