Existed is (can be) past tense. They knew it existed at one point and knew that they didn't know where it was or if it was now.