When Grace Vineyard was founded in 1991, the church met in various locations throughout the community.
Finally, the church staff settled on Chamisa Elementary School in 1994. They figured it would only be a few years before a permanent location was found.
However, it took a little longer than expected. Rev. Jack Sullivan said different locations were determined to be either too small or too expensive. Fifteen years later, the church along with the office that was located next to the New Mexico Motor Vehicle Division, relocated to 1183 Diamond Drive, Suite C.