The church is perched on the Miklavški hrib (St. Nicholas Hill) above the town park.
It was built around 1400 AD, but its original appearance has been obscured by several refurbishments. Today, it is particularly renowned for three golden altars dedicated to St. Nicholas, St. Roch, and St. Urban.