Арья Самадж был образован в Мозамбике после визита проповедника Арьи Самаджи, Бхавани Даяла, когда индуисты в столице, Лоренсу Маркес, сформировали Бхарат Сабха в 1933 г., на основе ведических учений. Веда Мандир (храм) был построен в 1937 году, и многие проповедники Арья Самаджи посетили Мандир в последующие годы.
В 1962 году отношения между Индией и Португалией были обострены из-за аннексии Индией Гоа, португальской территории на субконтиненте. Индейцы на заморских португальских территориях подвергались преследованиям, и большинству из них пришлось покинуть эти колонии. На этом работа Арьи Самджа в Мозамбике подошла к концу.