A história da comunidade remonta à colonização das terras entre os arroios Jacaré e Forqueta, originalmente pertencentes ao capitão Francisco Silves Ribeiro. Após sua morte, parte dessas terras passou para herdeiras, dentre elas Maria Emília Ribeiro Rodrigues e sua irmã, que figuram entre os primeiros proprietários da região onde hoje é Travesseiro.
Por volta de 1895 já havia colonos organizados — a comunidade de Travesseiro foi oficialmente fundada em 08 de maio de 1895. As primeiras missas eram rezadas na casa de um professor local; posteriormente, uma capela foi construída para acolher os fiéis.
Com o crescimento da comunidade, em 1936 foi concluída a construção da primeira Igreja Matriz de alvenaria do lugar — que substituiu a capela de madeira anterior.
A paróquia, como entidade canônica, foi criada em 31 de dezembro de 1944 (embora muitos registros já digam 1945 como ano de fundação) — com a nomeação do seu primeiro pároco, Edvino Puhl, em 1953.
Sob sua liderança, iniciaram-se pastorais e novas obras: a criação do Apostolado da Oração, do “Clube de Mães Sant’Ana”, construção de capelas rurais (como a de São Luiz e a da Linha Marinheira) e a inauguração do cemitério católico da comunidade.
Com o passar dos anos, a paróquia se consolidou como centro de fé e comunidade para Travesseiro — e, desde 1992, passou a servir também ao município recém‑emancipado (o município de Travesseiro foi criado em 20 de março de 1992)
Atualmente a paróquia atende várias comunidades no entorno, mantendo vivas as celebrações e atividades pastorais.