 St Alban 's Church , built in the Neogothic style and consecrated in 1908 , is the Roman Catholic church of Odense . Its steeple is 54 m ( 177 ft ) high . St Mary 's Church ( Vor Frue Kirke or Our Lady 's Church ) , built in the 13th century and restored in 1851 – 1852 and again in 1864 , contains a carved 16th @-@ century altarpiece by Claus Berg of Lübeck . St John 's Church ( Sankt Hans Kirke ) , first mentioned in 1295 , was built by the Knights Hospitaller , also known as the Order of Saint John . Not much of the original building remains as it was rebuilt in 1636 and subsequently restored . Built of red brick with horizontal decorations on the chancel wall , it has large Gothic windows . The date of 1496 on one of the bells in the step @-@ ribbed tower may well be the year the church was completed . The tower is adjacent to Odense Palace which was originally built as a monastery . 
