红毛港位于高雄市小港区，相传是福建沿海先民因每年冬季追捕乌鱼而定居之处。由于世代捕鱼，民间信仰盛行，因此红毛港庙寺众多。除了六间较大角头庙（包含五大宗庙）外，诸多小庙坛林立，而其中的“保安堂”最具传奇色彩。

　　民国十二年（公元1923年），台湾为日据时期，当时红毛港庄內渔民出海捕鱼时，在海中拾获一骨骸，捞回岸后便建竹寮供奉，即今庙中所奉祀的“郭府”。民国三十五年（公元1946年），渔民又于海上捞获一颅骨，亦供奉于当时为岸边小祠的“保安堂”內，即为今庙內的“海府”。而保安宮另一尊“宗府”，据传是一位只身来台的陈姓的罗汉腳，死后因无家人处理身后事，其遗骸由善心的村民埋葬，并奉祀于当时的保安堂中。

　　据传，当时保安堂奉祀郭府、海府、宗府三尊神只后，渔民有次在捕鱼时，曾三弃三拾一块巨大的漂流樟木，渔民认为此木具有灵性，于是恭敬的把这块樟木攜回，之后这块樟木的大小竟恰好可雕刻成三尊神像，因此便成为郭府、海府、宗府三尊金身。

　　民国五十七年（公元1968年），保安堂改建，至民国六十三年（公元1974年）才完成为现今之规模，除主祀郭府、海府、宗府外，还配祀有福德正神、地藏王菩萨等。而庙的建筑也颇具特色，庙后建有如墓园之后屏，有别于一般祭祀之庙宇，显示其阴庙性质。