The demolition of Grand Manor hotel in Gigiri started on Thursday morning following a court order obtained by the Nairobi County Government.
According to officials at City Hall, the building was erected without proper approval.
Despite a drawn-out court battle, officials insist that it poses a security threat to the neighboring United Nations offices and the U.S. Embassy in Gigiri.
On its left, is the High Commission of Botswana and on the right is the Embassy of Morocco.
The hotel is owned by businessman Praful Kumar, who was recently charged for trying to bribe Governor Mike Sonko, following accusations that it had no approvals from authorities.
The businessman was arraigned at a Mombasa court and charged with three counts of giving a bribe.
He denied the charges and was released on a Ksh.1million bond.
Businessman Praful Kumar had put up a spirited fight to save the property.
In 2015, complaints were filed by the Gigiri Village Association concerning the hotel.
They claimed that the building violated physical planning regulations for the low-density estate.
According to them, the up market Gigiri area only accords residents low residential, one-family houses.
In his Jamhuri Day address at the Nyayo National Stadium, Sonko vowed to bring down any property put illegally anywhere in the county.