In 1945, the stagnation of the Great Depression and of World War II had finally come to an end. A spirit of optimism prevailed, and Fort Wayne was expanding southward beyond Rudisill Boulevard and northeast beyond State Street. The time was ripe for the establishment of a congregation at the northern edge of the city, where cornfields were rapidly giving way to extensive residential development. At this time, North Anthony Boulevard ended at Crescent Avenue, Coliseum Boulevard did not exist, and Charlotte Avenue marked the northern boundary of the city limits.

Under the direction of the Central District Mission Board, the Rev. Henry J. Eggold of Burlington, Iowa, was commissioned to organize a congregation in the northern part of Fort Wayne. At a cost of $8,000, St. Paul's Church purchased the ten acre tract of land on which Holy Cross Lutheran Church is now located.

Today, Holy Cross Lutheran Church has grown to more than 1,900 confirmed and nearly 2,500 baptized members.