东营真武庙位于牛庄镇辛集村北侧，是一座殿堂式建筑。建于明朝末年。清代乾隆年间，举人张永和、张二南等捐资重修，并铸大铁钟，庙内塑真武大帝像，一度有道士居住。至清末，庙内香火渐绝。

1919年，省参议员张振西带动全村集资扩建庙宇，正殿、偏殿皆全，并立碑刻，两年竣工。之后，战乱叠起，真武庙连遭损毁，几乎殆尽。建国后，该庙受到保护，被列为县级保护文物。1986年，政府拨专款进行修葺，保留至今，已失去原貌。