根據金門縣誌記載：料羅順濟宮興建於明末永曆十五年三月，是金門地區第一座媽祖廟。不過，從順濟宮內的碑文記載，建廟時間還要往古推算到北宋徽宗宣和年間，迄今約近九百年歷史左右。而且，在金門島所有的媽祖宮，均稱「天后宮」，唯獨料羅的媽祖廟稱「順濟宮」。
其次，據料羅順濟宮管委會說法，是大陸福建泉州的「天后宮」，先前即稱「順濟廟」，與料羅「順濟宮」兩間媽祖廟為同時興建原由。另於金門縣誌即有記載廟史於一六六一年間，延平郡王鄭成功為驅逐荷蘭人從料羅港揮軍向東，在出師前卻適逢媽祖聖誕，鄭成功於是率領眾士兵在料羅「順濟宮」祭拜媽祖後揮師東征，沒想到出兵後所向披靡，一路擊退荷蘭人，打下澎湖、台南鹿耳門、成功收復台灣，見證金門與台灣的開發與歷史變遷。
因此一切與料羅「順濟宮」相關的歷史與故事，長久以來一直為人所樂道！ 料羅過去是漁村，現在是商港，媽祖為村民守護神。在其境內有「順濟宮」，俗稱媽祖宮，又稱「西宮」；在村的東邊有「代天巡狩」王爺宮，又稱「東宮」，均為料羅村的信仰中心。因料羅「順濟宮」年代久遠在九十九年倡議修建，一○三年開始動工拆除重建；歷經五年鳩工施建，新重建「順濟宮」到前（一○八）年始峻工重建落成。然後，於去（一○九）年四月上旬舉辦「天上聖母暨眾神尊入廟安座獻典」活動。
相傳料羅「順濟宮」位處金門號稱「虎豹獅象」四大名穴的「虎穴」，在三月二十三媽祖聖誕廟會時，沿海水族都會趕來向天上聖母祝壽，為海上救苦救難的天上聖母媽祖生增添了熱鬧的氣氛。至於原順濟宮左側的龍虎井上有一塊「勒石永禁碑」，這一塊石碑立自一七五六年，大約是清代乾隆年二十二年，石碑上面刻有「勒石永禁嶼內外不許設立繪棚」的銘文，見證「順濟宮」各種傳奇故事。