The process to remove the structure began around midnight in presence of Mayor Sunil Prabhu and senior Sena leaders including party group leader in Assembly Subhash Desai and was completed three hours later.
Curtains were put up around the structure and a soil extractor machine was used for removal after which the debris was put in a truck.
Although the process which went on after 3 am, was largely peaceful, police foiled a bid by zealous Shiv sainiks to erect a memorial of the Sena patriarch adjacent to the Shivaji statue at the park.
Media was prevented by Sainiks from filming the structure removal.
Meanwhile, Sena sources said the party which along with BJP, controls BMC was likely to press for an alternate memorial spot in the civic body meeting.
Senior Sena leader Ramdas Kadam, who paid homage at the site on Monday had said, "Uddhav Thackeray will keep his words given to Chief Minister Prithviraj Chavan (on removal of the make-shift memorial)."
The Shiv Sena chief had died on November 17.
Party's Rajya Sabha MP Sanjay Raut had last week spoken about shifting the make-shift memorial on December 17.
Mumbai take first innings lead, Chavan picks 4-61
Raj insulted Ambedkar, alleges Ramdas Athawale
Cong MLAs enter WB assembly wearing helmets
Remove makeshift Thackeray memorial at Shivaji Park: BMC
Cong rejects BJP's demand for suspending talks with Pak