In 1234 Jedlka became an independent parish and the local church, that was originally wooden, dates back to this time. The locals are well reminded of this data as it is written on the church nave and it is also shown on the roof tiles of the church.

The date was recorded by Magdalena Rosenfeldová in the parish chronicle in 1668 and in 1679 it was recorded in the Osterské Records. There also used to be an inscription on the arch of the church, reading 'This house of God was founded Anno 1234'. The church was renovated for the first time in 1588. On 12 February 1715 the church was badly damaged by a storm and gale and in 1716 it was again repaired at great expense. The church tower was rebuilt in 1716-1718. In 1723 the upper wall of the church was destroyed and it gained its current look. The tower was repaired in 1760, 1801 and 1998.

The church was damaged by the Knights of the Cross in 1430. The current look is from 1700. In 1876 a cemetery was founded by the church. The original wooden organ, probably 300 years old, was replaced with a new one in 1858. The organ was made by the Feler brothers. The Austrian Emperor Franz Joseph I donated a financial sum towards the purchase of the organ. A small pond was formerly situated on the site of the vicarage, in 1891 the pond was filled in. Nowadays, there is a new house no. 54 standing there.

The church is a single nave building with a much lower and narrower presbytery facing east. A prism tower with a Baroque onion dome and lantern were built next to the southern wall of the nave. From the outside, the tower is divided into three registers. On the ground floor there is a portal on the northern side, featuring two niches.. The southern face of the first register boasts a large repaired sundial. The second floor has acoustical windows and rounded off funicular arches on all sides.
The low presbytery has a polygonal end and on the sides it is reinforced with stone supports. The newer, pointed windows have no tracery and the stained glass dates back to the 19th century. On the northern side there is a small vestry with no windows and a separate entrance from the east. The church boasts a cross and stellar vaulted ceiling with massive ribs.

For more information on the church visit the website of Malé Veleně.