1885년 호러스 G. 언더우드(Horace Grant Underwood, 원두우) 목사가 장로교 최초의 선교사로 입국하면서 한국의 장로교회가 시작되었다.
이후 여러 선교사들이 잇따라 입국하여 헌신적으로 복음전도에 힘쓰던 중 마포삼열(Samuel Austin Moffett) 선교사를 중심으로 순회 전도하며 배부한 전도지로 인해 예수를 믿게 된 이신행은
평양 널다리골 교회에 출석하게 되었고, 1898년 신반석, 박관선, 김성신 등 63명의 여성도들과 함께 최초로 여전도회를 조직하여 전도사업에 힘썼다.
그 후 1928년 9월 9일 대구 신정교회에서 개최된 본 교단 총회에서 승인된 헌장에 따라 캐나다 파송선교사 리루이시(Louise H. McCully)를 초대회장으로 하여 여전도회전국연합회 전신인 조선예수교장로회 부인전도회를 창립하였으며, 당시 참가한 지방연합회는 모두 11연합회였다.
이렇게 발족된 여전도회는 일제 강점기, 6.25 동란 등 민족의 수난기에도 와해되지 않고 복음전파, 교육, 문화, 선교, 민족의 독립운동에 참여하고, 교회의 재건을 위해서 힘을 모으며 투철한 여성의식, 선교의식, 민족 사랑의 정신으로 하나님 나라 확장에 힘써 왔기에 오늘날 한국교회사에 한 획을 그어 온 선교단체로서의 면모를 갖추어 오고 있다.