Topological string theories provide exactly solvable models of string dynamics where many non-trivial properties of string theory --- such as strong/weak coupling and large N dualities --- can be tested with precision. On the other hand, topological strings provide some of the most successful predictions of string theory about the outside world, predicting, for example, numbers of curves in various geometries. In this talk, I will try to give an introduction to topological strings, focusing on their connection to gauge theories and on their most recent developments.