First Community Church of the Nazarene began as a weekly bible study over twenty years ago. Over time the study group expanded significantly and the idea of starting a church was born.
In 1993, Valhalla United Methodist Church opened its doors to allow the small group to hold services in their building. Years later, the small group became a small congregation and the small congregation purchased a 4.1 acre parcel of land in White Plains, NY. The Greenburgh Building Department approved final building plans in September 2003 and the church moved to the new site in March 2006.