Grad and Lendava parishes are one of the oldest parishes in the Prekmurje Region. Until 1777 it belonged to the diocese of Győr and then to Szombathely. In 1923 it came under the apostolic rule of Bishop of Lavant and in 1964 it was permanently transferred to the Diocese of Lavant. Many well-known pastors served in the parish. In the first half of the 20th century, Rudolf Bednarik and Ivan Kolenc came here. It was the merit of Kolenc that the parish church got renovated, the planning being done by Jože Plečnik and completed by Jože Požauko of Maribor. In addition to the parish priests, several chaplains worked in the parish, who together shaped the religious life of the parish.