Die Pfarrkirche Peter und Paul in Salla wird erstmals 1245 urkundlich erwähnt und ist bis 1788 dem Stift St. Lambrecht inkorporiert.
Die Zeit der Erbauung der ursprünglichen Kirche in Salla kam man nicht mit Sicherheit feststellen.
Als Bauzeit wird das 11., spätestens aber der Beginn des 12. Jhd. angenommen.
Die jetzige Gestalt der Pfarrkirche stammt aus dem Jahr 1514: Damals wurde das gotische Presbyterium fertig gestellt.
Das Kirchenschiff ist vor 1514 entstanden und hatte ursprüglich eine flache Decke, die im Barock eingewölbt wurde.