Church of the Nativity of the Blessed Virgin Mary (Slovak: Rímskokatolícky farský kostol Narodenia Panny Márie) is a historic Roman Rite Catholic Marian cathedral in the old square in the city of Michalovce in the Kosice Region in eastern Slovakia. Finished in the late 13th century it is the oldest church in Michalovce. Originally designed as a Gothic church, it was restored in the 18th century to Baroque style. It is widely considered to be one of Slovakia's finest examples of medieval church architecture and among the most well-known church buildings in the country and is considered national landmark in Slovakia.