De Sint-Pauluskerk is een kerkgebouw in Vaals in Nederlands Zuid-Limburg. Ze is gesitueerd aan de Kerkstraat, dewelke vernoemd is naar het oorspronkelijke kerkgebouw verderop in de straat waar thans in de nabijheid de Hervormde kerk gesitueerd is.
De kerk werd gebouwd in de periode 1891-1893 als vervanger van de oude Sint-Pauluskerk 150 meter zuidelijker aan de Kerkstraat, waar thans een parkeerplaats gelegen is. Het gebouw werd opgetrokken in neogotische stijl naar het ontwerp van Johannes Kayser. De kerk heeft de voor Kayser karakteristieke rijke decoratieve versiering waarbij verblendsteen toegepast is. Aan de binnenzijde zijn kruisribgewelven toegepast en het middenschip wordt geschoord door luchtbogen. Het gebouw is een rijksmonument en gewijd aan Sint-Paulus. (Bron: Wikipedia)
Adres Sint Pauluskerk: Kerkstraat 27 D, 6291 AB VAALS