This magnificent red-brick Church of Central Africa Presbyterian building was preceded by a simpler structure