The peninsula on which the city of Halifax is located ends in a park that has remained mostly wooded since 1749, despite being periodically disturbed and partially cleared by military activities and storms. This first detailed study of the lichens of Point Pleasant Park is based on collections from almost 300 survey sites, which showed a remarkably diverse flora of 164 species, varying from pollution-tolerant lichens such as Lecanora conizaeoides at the northern end of the park, to members of the Lobarion community at the southern end. In 2003, Hurricane Juan felled a large number of the larger, older trees, which explains the current high proportion of crustose species established on the smaller, younger, trees. The baseline data reported in this study will be of value to follow the succession of lichens on trees as the bark surfaces change from smooth to ridged, with age, over the next few decades. The rich lichen flora of the park also reflects the fact that there are rock outcrops and vertical rock faces. These substrates support a lichen flora of 43 species, and the terricolous habitats are colonized by a further 23 species, including 18 species of Cladonia.