St. Mel's original parish set boundaries in Old Fair Oaks in 1959. The parish would later be moved to its current location on Pennsylvania Ave. in 1974. St. Mel's sponsors a group of parishioners active in the Cursillo Movement, a study in developing a deeper knowledge and understanding of the Catholic faith.
The church itself has undergone renovations in the past decade. The parish also recently added a community center on grounds next to the existing church.