Mombasa Governor Ali Hassan Joho on Wednesday reported to the police that six armed men were seen at his vacant house in Nyali.
He went to the Coast regional police headquarters where he met police boss Philip Tuimur and Mombasa County police boss Patterson Maelo.
The house had been pulled down for reconstruction.
Addressing journalists after meeting the police chiefs, Mr Joho said the incident was reported to him by a neighbor, who saw the armed men and raised alarm.
“They were however unshaken and stayed in the house for an hour,” said the governor, who was accompanied by MPs Rashid Bedzimba and Badi Twalib.
He said the men warned his neighbour to keep off “if he wanted to be alive.”
He said he was however not shaken by the action, would not demand for more security “because it is God who gives life and takes.”
He denied claims by his critics that he is full of drama to win sympathy and support.
The ODM deputy leader said police promised to act on the complaint.
But Mr Tuimur later told the Nation that Mr Joho should make an official complaint to police.
He questioned why Mr Joho raised the issue hours after it allegedly happened.
The governor however said he raised the issue with the police after the neighbor informed him at 1.30 pm.
The vocal governor has been at loggerheads with President Kenyatta and his deputy William Ruto over and was on Monday barred from attending the launch of Mtongwe Channel.