二十世紀初，日本人開始大量湧入大連，他們隨身攜帶的有武器、陽傘、和服和鐵板燒，還有神社和寺院。他們在大連這塊土地上建起了大大小小很多的寺廟，把日本的宗教活動也帶了過來。日本人修建的最小的龍王廟位於龍王塘水庫大壩東端的鳳凰山腳下。
2009年5月，在水庫維修現場，工人們發現了一座日本侵占旅順時期修建的小龍王廟遺址。據當時發現遺址的一名工人介紹，當時大壩基本維修完畢，幾名工人忙於整理現場時，幾塊花崗岩石露出地面，乍一看只是一堆石頭和石板，但越挖越覺得不是那麼簡單，感覺好像是一座很小的龍王廟。據龍王塘櫻花園工作人員呂先生說，之前當地居民就知道這座小龍王廟。文革期間破四舊，小龍王廟被當地群眾扒掉埋入土中。那次被發現後，工作人員將小龍王廟恢復了原貌。
小龍王廟修建在一個坡地上，平整場地，前面建有兩道高低不同的擋土牆，後面建有一堵兩邊帶有偏牆的擋土牆。周邊有6根花崗岩石柱子，栓有粗重的鐵鏈子，廟前有11級台階。小廟占地約10平方米，基座由兩層花崗岩壘砌而成。基座上面安放著一座精心雕鑿的日式風格濃郁的小廟宇，高約1米左右。這是迄今為止，大連地區發現的最小的最精緻的龍王廟。廟門柱子上的紅布和裡面擺放的香爐，說明那裡還有香火。
龍王廟通常是修建在海邊上，那日本人為什麼要在水庫邊上建一座袖珍的龍王廟呢？原因很簡單，修水庫截住的河流叫龍王河，水庫建好後叫龍王塘水庫，在水庫邊上修建的廟宇自然就應該叫龍王廟。
感謝龍王塘水庫工作人員提供照片。