The town of Luokė, one of the oldest in the history of Samogitia, was first mentioned during the Christianization of the Samogitians when Vytautas the Great ordered the construction of one of the eight first churches in the region. It is believed that the first Church of St. Matthew the Apostle in Luokė was built around 1416, shortly after the Christianization of the Samogitians in 1413. This significant historical event helped establish the town as an important religious center, where the first bishop of the Diocese of Samogitia once resided.
Over the centuries, Luokė Church has been rebuilt and renovated several times. Major restoration works took place in
the second half of the 16th century and in 1774, supported by both the bishops of Samogitia and local parishioners. While the exact dates of construction and renovation remain unclear, the church has preserved traditional folk architectural features that have survived to this day.
By the 19th century, the Luokė parish had become one of the wealthiest in Samogitia, serving nearly 8,000 parishioners. During this period, the church was renovated again, and a new wooden chapel was built. During the 1863 Uprising, the priest Justinas Siesickis, using the church as a symbol of freedom, read the rebel proclamation in Lithuanian, for which he was exiled to Siberia.