靈溪馬王廟建造在富川瑤族自治縣油沐鄉福溪村頭的福溪井旁，坐西北朝東南，背靠黃沙嶺下的馬山，西部與百柱廟相距180米。廟門正面朝福溪井，左邊緊接石砌圍牆，此廟與百柱廟同是供奉感應馬大王——馬楚，即一神兩廟。但兩廟在性質上有文武之別，即：百柱廟為“文廟”，供奉馬楚的文塑神像；馬王廟為“武廟”，供奉馬楚的武塑神像。兩廟同創建於明代永樂十一年(1413年)。明弘治十二年(1499年)馬王廟與百柱廟同時建成正式大廟，平面呈長方形，建築面積207.75平方米。清道光二十八年(1848年)，因風水關係將廟址遷移到福溪井的西北面，與福溪村周家門樓的濂溪祠相距50米，即今日之廟址，其木構建築造型不變。1991年進行過一次維修，仍保持原貌。