Originally located in the 600 block of First Street. In 1905, the first family from Mexico settled in Newton to work on the Santa Fe. In 1920, forty Mexican families were living in Newton and built the first church located in the 600 block of West 1st Street, on ground leased from the Santa Fe. The building was 18 x 40 feet and cost approximately $2,000 to construct. An article in The Evening Kansan-Republican dated May 14, 1920, reported that "the sanctuary may be enclosed from the remainder of the building which will make it possible to use that portion of the edifice for a school of instruction for Mexican children." The church was served by priests from Saint Mary’s. However, in 1938, Father Joseph Muñoz served as the first resident pastor for Our Lady of Guadalupe. He lived in the rectory located at 604 W 1st. Neither the church nor the rectory exist today. In 1948, a need for a newer, larger building was realized and a fund was established. In 1955, plans were made to buy 17 acres of land at SW 5th Street. It would take another couple of years of fundraising before the church could break ground on the construction of the new building, which began in July 1958.
The church was completed 10 months later. In 2004, the church updated the kitchen, foyer, parish office and parish rectory, which included a complete interior remodel replacing the roof and windows and finishing out the basement with meeting room. There was also the addition of a detached garage for storage.