The eparchy was established in the 16th century. In the beginning, the seat of the bishop was in Segedin (today in Hungary). It was later moved to monasteries of Bačka, and was finally stabilized in Novi Sad in the beginning of the 18th century.
Seems that between the second half of the 16th century and the second half of the 17th century, the Eparchy was a Metropolitanate, since its administrators in this time period are mentioned with metropolitan title.
Kovilj Monastery in Novi Sad municipality. The monastery was reconstructed in 1705-1707. According to the legend, the monastery of Kovilj was founded by the first Serb archbishop Saint Sava in the 13th century.