In 1959, when the Vicariate was established, Anthony Denis Galvin, a Mill Hill priest, was appointed as the first Apostolic Vicar until his death in 1976.

The present Catholic community in the country finds its roots in the ministry of the Missionary Society of St. Joseph (Mill Hill Missionaries) They started schools all throughout Miri, starting with Good Shepherd School, at Claude Town (or present day Marudi).

Approximately 6 years later, on 2 January 1966, Father Anthony Lee (who was the first priest from Miri at that time) was ordained.

Pope Paul VI then established a new Church province in East Malaysia on 31 May 1976, and Miri Vicariate was raised to the level of a Diocese.

(Currently the Apostolic Vicariate of Brunei) In accordance with the Code of Canon Law, Pope Francis accepted the resignation of Bishop Anthony Lee Kok Hin on 30 October 2013 and appointed Father Richard Ng from the Archdiocese of Kuching to succeed him.