关王镇是安丘市的古镇之一，具有悠久的历史。据史志记载，清未为六乡关王庙社，民关王镇国时期为关王庙镇。解放前夕为安丘县第一区汶北乡。1948年解放后为安丘县尧洼区，后改为十二区。含关王、丘家、十里、南谢、安丘下埠五乡。