Madison Church of the Nazarene is located off of Madison Pike, east of Hughes Rd and adjacent to Dublin Park in Madison.