In September, 1975, thirty-seven members of Henderson Highway Church established a congregation in Transcona, meeting in the lounge of Park Manor Personal Care Home. The first pastor was Mel Djkowich, followed by Arthur Hiebert. In 1984 the group rented Prince of Peace Lutheran Church in Windsor Park for a couple of years and in October 1986 became part of the Southeast Winnipeg Church.