The church was completed in 1304. At the turn of the 15th and 16th century the church underwent comprehensive rebuilding. Moreover during the 16th and 17th century the church was used by both Catholics and Protestants. With the establishment of the episcopal see of Rožňava on 13 March 1776, the church became the cathedral of the new diocese. As a result a number of extensive interior modifications were made. The church was originally built without a tower, but which was later added in the 19th century.