Originally a monastery dating from the 12th century, the red-bricked cathedral dedicated to St Mary Mother of Mercy was built in its place with a two-towered, three nave basilica between 1892 and 1900, according to a design by Viennese architect Richard Jordan. However, the old monastery was constructed in rather more heroic circumstances with local woman carrying the bricks for its construction all the way from nearby Melje.

The majority of paintings inside the church were painted by the Hungarian artist Ferenz Pruszinskay, the Way of the Cross was carved by Miloš Hohnjec from Celje; the organ was made by the Mariborian master Jožef Brandl. On the main altar is the pilgrimage statue of Mary dating from the 18th century. In the presbytery there are frescoes and stained glass windows that are the work of the artist Stane Kregar.