O Movimento surge em 2003 como MSTS (Movimento dos Sem Teto de Salvador) com o lema: organizar, ocupar e resistir.
Em 2005 consolida o seu caráter estadual com o nome atual: MSTB (Movimento dos Sem Teto da Bahia).
Numa dinâmica de ocupações intensas, o Movimento se expandiu rapidamente tornando-se hoje o mais importante do Estado.