Die Leonhardskirche ist eine gotische Stadt- und Stiftskirche, die dem heiligen Leonhard geweiht ist. Sie steht auf dem Leonhardsberg, 17 Meter über dem Barfüsserplatz und ist über zahlreiche Treppenstufen zu erreichen.

Wann die ersten Steine für eine Kirche St. Leonhard gelegt wurden, ist nicht bekannt. Bezeugt ist jedoch der Bau einer dreischiffigen romanischen Basilika, der um das Jahr 1080 begonnen hatte und 1118 geweiht wurde. Von diesem Bau existiert heute die Krypta mit einigen Wandmalereien aus dem 12. Jahrhundert und Gräber aus dieser Zeit.

1135 wurde der Pfarrkirche ein Augustiner-Chorherren-Stift angeschlossen. Das Basler Erdbeben von 1356 zerstörte einen Grossteil der Kirche und der Klostergebäude. Auf den Trümmern der alten Kirche wurde darauf um 1360 eine hochgotische Basilika errichtet.