The letters of Paul came before the Gospels.
Here's why:
* Paul's Letters: Scholars generally agree that Paul's letters were written in the 50s and 60s CE.
* The Gospels: The Gospels (Mark, Matthew, Luke, and John) were written later, generally believed to be between 70 CE and 100 CE (or even later for John).
Therefore, the letters came first.