Kleinzellský kostel byl vždy zasvěcen svatému Vavřinci Mučedníkovi. Gotický kostel, který byl dokončen v roce 1476, nese atribut tohoto mučedníka již v klíčovém kameni presbytáře s mříží vytesanou do žuly. Farní kostel v Kleinzellu byl postaven v letech 1430 až 1480. Oltář byl vysvěcen v roce 1452. Pasovský pomocný biskup Sigismund von Salona zasvětil hlavní oltář svatému Vavřinci. Byla to bouřlivá doba. Již o rok později padla Konstantinopol do rukou osmanských Turků (1453) a konec Ostromu byl zpečetěn. Dnešní hlavní oltář byl postaven v letech 1680-1690. Lidový oltář je naproti tomu ještě velmi mladý, byl postaven v roce 1984 za faráře Johanna Poschmaira.