Father Nicholas Ong Se Tshin was born on January 5, 1950, in Sandakan into a well-established family. His spiritual journey began at St. Mary's School in Sandakan, where he received his early education. The early 1970s presented a critical challenge for the Catholic Church in Sabah when foreign priests were expelled. Witnessing this pivotal moment, young Nicholas felt a divine calling to dedicate his life to Christ and serve his community.
He pursued his religious education at the Singapore Seminary for two years, followed by five years at St. Francis Xavier Seminary in Penang. On October 3, 1978, he was ordained at St. Mary's Church (now the Cathedral), becoming the third local priest after Bishop Simon Fung and Fr. Mewo. This marked the beginning of a remarkable four-decade journey of service, resilience, and spiritual leadership.

