Original: In 1865 or 1866 Sultan Majid bin Said of Zanzibar began building a new city very close to Mzizima .
Simplified: In 1866 Sultan Seyyid Majid of Zanzibar gave it its current name .