If you're designing a new paver patio and want to add a firepit, use pavers around the perimeter but not under the firepit, or you can use pavers made for firepit building.
A fire bowl can also be included in the design by removing the paver structure and placing it in the center. They have a circular, bowl-like shape that helps in fire control.
These bowls fit within the concrete structure and protect the pavers from discoloration but not heat. You'll still need high-quality concrete pavers to create a strong structure.
If you're not interested in any type of structural change to the paver patio, consider the addition of a portable firepit that contains the fire in a metal structure.
These are large mats of various sizes you can place under the firepit. Most are made from rubber or polyester and they should be fire-resistant, non-flammable materials.