In August of the 1938, the Catholic Register announced that there would be a new parish created in the vicinity of Blue Ridge and 40 Highway. Father John J. Whelan, first pastor of Nativity, offered the first Mass on September 11th, 1938, and he announced the name of the parish to be "Nativity of the Blessed Virgin Mary" since it was near her feast.
Construction was begun on the church basement in September 1941. The basement church was dedicated September 13, 1942. The super construction of the church began in 1948 with the first Mass being offered on Easter Sunday, 1949. Father Amthor joined Nativity as Pastor in July 2023
Construction of Nativity school began in 1955. In the spring of 1955, a home for the Sisters of St. Francis was purchased at 3721 Delridge. The 1972-73 school year opened with an all-lay faculty with Frank Fiorella as principal. Mrs. Stephanie Hollo is the present principal of Nativity school.
Nativity has seen many changes since 1938. We have celebrated and mourned with many families throughout the years. On September 8, 2013, we celebrated 75 years as a parish and on December 11, 2024, we celebrate the 20th anniversary in our current church.