The self-proclaimed Wilayat Sinai has subsequently claimed responsibility for a number of deadly attacks in the area.
In November, a auto bomb attack on a checkpoint in Sinai killed eight soldiers.
The initial truck bomb blast destroyed three floors of the police station, according to medical and security officials.
The attack left "seven policemen dead (one policeman and six conscripts), in addition to one citizen who was passing by the checkpoint".
They said at least 10 people were killed, all but one of them police, and 22 others injured, and that more victims might be found under the rubble of the building.
Egyptian forces in the Sinai have been struck again by terrorists.
In a separate attack, the interior ministry said "another terrorist group" targeted El-Masaeed checkpoint on Egypt's Ring Road, killing a police conscript during an exchange of fire with security forces.
According to officials, the attack in the city of el-Arish in the Sinai Peninsula was followed by smaller explosions.
Over the past years, militants have been carrying out anti-government activities and fatal attacks, taking advantage of the turmoil caused in Egypt after the democratically-elected president Mohamed Morsi was ousted by the military in July 2013.
The group then changed its name to Sinai Province after it pledged allegiance to the "Islamic State" (IS) militant group.