Church of the Nativity of the Blessed Virgin Mary (Slovak: Rímskokatolícky farský kostol Narodenia Panny Márie) is a historic Marian cathedral of the Catholic Church in the old square in the city of Michalovce in the Kosice Region in eastern Slovakia.

Originally designed as a Gothic church, it was restored in the 18th century to Baroque style.

The church, dedicated to the Virgin Mary (who was also the patron saint of Hungarian kings), was constructed in the late 13th century for the lords of Michalovce (Nagymihályiovci).

From the 16th to 18th centuries the church changed hands several times (alternately belonging to Protestants and Catholics).

Other sights include an epitaph of an unknown Hungarian aristocrat, as well as a baroque altar dating from 1721 with a younger altarpiece of the Virgin Mary (the original was transferred to the Jesuit church in nearby Uzhhorod), a plaque (to commemorate the restoration of the church) in 1749, Rococo pulpit from the 19th century.