W 1669 roku Feliks Pac zbudował w Rymszanach kaplicę. W 1747 roku stanął tu kościół. W 1803 roku na miejscu starego kościoła stanął nowy. W 1896 roku otrzymano zgodę na dobudowę zakrystii. W 1925 roku kościół przebudowano, założono parafię.
Kościół wzniesiono na planie krzyża, z jedną wieżą.
