Die Pfarrkirche Lustenau-Kirchdorf ist den heiligen Peter und Paul geweiht. Sie befindet sich gegenüber dem Rathaus in der Maria-Theresien-Straße und wird im Norden vom Arkadenfriedhof umgeben. 1830 wurde die Peter-Paul-Kirche nach einem Plan von Alois Negrelli erbaut. Von ihm stammt die Idee den Suezkanal schleusenlos zu errichten. Die Geschichte der Pfarrkirche reicht weit zurück: schon 1206 wird sie erwähnt. Nachdem sie zwei Mal einem Hochwasser zum Opfer fällt, wird sie 1674 am heutigen Platz neugebaut. Die ehemalige Patronatskirche der Hohenemser Grafen von Waldburg-Zeil gehörte bis 1819 zur Diözese Konstanz. 1904 wurde eine Orgel von Anton Behmann eingesetzt, die jedoch bereits 34 Jahre später durch eine Orgel der Gebrüder Rieger ausgetauscht wurde. Außerdem findet sich hier auch seit 1931 das Kriegerdenkmal „Trauernde Frau“ von Albert Bechtold.