A group of unidentified gunmen planted explosive charges in the shrine of Al-Sheikh Henied in central Sinai and the shrine of Al-Sheikh Salim in the peninsula's north before detonating them, the eyewitnesses said.
The explosions left no casualties as the two shrines are both located far from population centers, they added.
No group has yet claimed responsibility for the blasts.
The Sinai Peninsula, near Egypt's borders with Israel and the Palestinian Gaza Strip, has been hit with almost daily attacks by unknown assailants since the army's July 3 ouster of Mohamed Morsi, the country's first democratically elected president.
Since July 5, at least 42 people – including civilians and security personnel – have been killed in separate militant attacks throughout Sinai, according to a tally compiled by Anadolu Agency.