I agree with Blueboar's idea, but you have to ask yourself...which is more important for you in editing the article and presenting the information...highlighting the NRHP/NYCL designations, or highlighting the information about the church? Once you determine which effort is priority, then that can help determine the appropriate infobox.  But if someone acts on Blueboar's idea, run with it.