A few kilometers northwest of Natalinci, in the hamlet of Pavlovac, stands The Log Church dedicated to St. Emperor Constantine and Empress Helena. Surrounding the church are numerous tombstones, some placed right against its foundations on the eastern and southern sides. This area was once an old village cemetery that was gradually abandoned. To the west of the church, a wooden bell tower was built in the second half of the 19th century.

The exact date of the church's construction is unknown, but it was most likely built in the 1820s. Icons from the Pavlovac church are preserved in the newer church in Natalinci. It is known that these icons were transferred to the Pavlovac church in 1827 from the old Cathedral Church of St. Archangels in Belgrade when it was demolished, suggesting that the log church had already been built by that time. On the ceiling of the porch, names of the master builders—’Dimitrije, Marko, Stojadin, Stanojlo…’—are inscribed in red and black paint, though without a construction date. An extension was added in 1842, as indicated by an inscription on the beam of the porch ceiling.

The church is a single-nave structure in the shape of a ship, with a polygonal eastern apse. It is 17 meters long and 5 meters wide. It stands on shallow foundations made of rough-hewn stone. The walls are constructed from horizontally stacked oak logs, grooved at the ends and reinforced with vertical posts. This wall construction differs from other log churches, which is understandable given that the logs of the Pavlovac church were hewn with an adze and coated with mud and whitewashed on both the interior and exterior.