Kyrkan ligger precis nedanför Sihanoukville mountain och är en av två katolska kyrkor i Kambodja som fortfarande står kvar efter kriget på 1970-talet. Den andra kyrkan är Carmelite Chapel i Phnom Penh. Faktum är att St. Michael´s Church är en av få originalbyggnader i Sihanoukville som överlevde kriget.
St. Michael är ett skyddshelgon för sjömän och arkitekturen i kyrkan vittnar om att den ligger i en hamnstad. Den vackra kyrkan från 1962 var tidigare en samlingsplats för den katolska lokalbefolkningen. Under röda khmerernas intåg i landet (1975-1979) förbjöds all religion och kyrkan förvandlades till fängelse och lada. 1993 återställdes kyrkan och det har bedrivits kyrklig verksamhet där sedan dess. Bara runt en procent av befolkningen i Kambodja är katoliker.
Ett 50-tal familjer besöker regelbundet kyrkan i Shianoukville, många av dem är vietnameser. Den världskände arkitekten Vann Molyvann har designat kyrkan. Andra byggnader som han har designat är Independence Monument och Olympic Stadium i Phnom Penh.
