Salama bint Said was born on 30 August 1844, the daughter of Sultan Said and Jilfidan, a Circassian concubine. Her first years were spent in the huge Bet il Mtoni palace, by the sea about eight kilometres north of Stone Town. (The palace was mostly demolished in 1914.) She grew up bilingual in Arabic and Swahili. In 1851 she moved to Bet il Watoro, the house of her brother Majid bin Said of Zanzibar, the later sultan. Her brother taught her to ride and to shoot. In 1853 she moved with her mother to Bet il Tani. She secretly taught herself to write, a skill which was unusual for women in her culture at the time.