The court order decision provoked a strong response from the late pontiff's native Poland.
Poland' prime minister, Beata Szydlo, offered to have the statue relocated to Poland, to save the statue from "the dictates of political correctness" and "secularization of the state."
"Our great Pole, a great European, is a symbol of a Christian, united Europe," she said, according to the Telegraph.
Since its arrival, the statue has been a source of controversy, drawing some criticism from locals and the secularist National Federation of Free Thought, which campaigned for the statue's removal.
The court stated that the cross' "presence in a public location is contrary to the law", Le Point reported.
Prime Minister Szydlo responded that religious censorship is undermining the values of Europe and is a nuisance to Europeans. Secularization and the dictatorship of political correctness is "alien to our culture, which leads to terrorizing Europeans in their everyday life," she said.