German news agency DPA reported that an administrative court in Regensburg convicted Richard Williamson of incitement and levied the fine on Wednesday.
The case was retried after an earlier conviction of Williamson was overturned on procedural grounds.
The 72-year-old Williamson told a Swedish TV station in 2008, during an interview conducted near Regensburg, that he did not believe Jews were killed in gas chambers during World War II. Holocaust denial is a crime in Germany.
A traditionalist group of breakaway Catholics, the Society of St. Pius X, expelled Williamson last October. He didn't attend Wednesday's court proceedings.