This talk is intended to be an introduction to structural and evolutionary relationships of proteins, though it will also include some recent research on applying modern phylogenetic methods to the reconstruction of evolutionary histories too distant to be seen in sequence.