Kostel byl založen roku 1248 a byl zasvěce svatému Vavřinci. Při požáru města v roce 1630 vyhořel. Jeho obnova byla prováděna v letech 1636 až 1646 za Gundakera Lichtenstejna a zasvěcen Všem svatým. V kostele se nacházejí zachovalé náhrobní desky. Jedna z nich patří i staviteli krumlovského zámka Leonardu Garo da Bisono.