北方澳「進安宮」由海軍蘇澳後勤支援指揮部管理，總務幹事廖億芬雇員表示，「進安宮」建於西元1812年，已有200多年的歷史，當地傳說媽祖原是在一艘來自福建的帆船裡，為了躲颱風而在北方澳停靠，後因當地居民參拜後，盛傳此尊媽祖非常靈驗，希望能將媽祖恭奉於當地；因此，成了「進安宮」的開基媽祖。
民國63年政府建設蘇澳海軍基地，規劃將媽祖廟遷至南方澳，但是擲筊時，遲遲無法徵得同意，最後決定把祂留在軍港裡，由軍方負責維護迄今，每當有船隻需要出航時，部份艦長也都會帶領所屬官兵向媽祖報平安，為航行任務祈福。
在官兵的心目中，媽祖廟不只是部分官兵信仰的中心，更是弟兄姊妹們在繁忙的戰備任務之餘，休息、放鬆的好去處，官兵總會趁著飯後、跑步運動或收假等時間，前往媽祖廟上香參拜、整理、打掃及休息，廟前的一塊空地，總是不乏袍澤情深的身影，無形中為官兵減輕了身心的壓力。
駐防該地的海軍168艦隊隊徽介紹中提到，「168艦隊為海軍成立的第七艦隊，白色北極熊意寓北斗七星之大熊星座閃爍照亮著我東部海域及蘇澳區，『在北方澳進安宮媽祖的庇護下』，全體官兵均能駕著無敵戰艦乘長風、破巨浪………」，可見「海軍媽祖」在艦隊官兵心目中的地位!
