According to the diocese’s website, King came to the diocese in 1968 and is a native of Ireland.
It was not imediately clear Sunday morning if the alleged victim is a member of King's congregation.
The Orlando Catholic Dicocese responded to the allegations against King in a statement sent to WKMG.
"We have been informed that Father Nicholas King, former pastor of St. Mary, Rockledge, is the subject of an investigation by the Rockledge Police Department. He is removed from ministry while the investigation is ongoing.
"The Diocese is cooperating with the investigation. We are saddened by the news of his arrest and ask that people of good will pray for Father King during this difficult time and for all those involved in this investigation. May the gracious care of the Lord our God be ours."
Records show that King was released on an $87,000 bond early Saturday morning.