This paper describes a novel approach to the discovery of host structures with binding sites that complement targeted metal ion guests. This approach uses a de novo structure-based design strategy that couples molecular building algorithms with scoring functions to prioritize candidate structures. The algorithms described herein have been implemented in a program called HostDesigner, the first structure-based design software specifically created for the discovery of metal ion receptors. HostDesigner generates and evaluates millions of candidate structures within minutes, rapidly identifying three-dimensional architectures that position binding sites to provide an optimal interaction with the metal ion.