Baie-Saint-Paul is a city in the Province of Quebec, Canada, on the northern shore of the Saint Lawrence River. Baie-Saint-Paul is the se…Baie-Saint-Paul is a city in the Province of Quebec, Canada, on the northern shore of the Saint Lawrence River. Baie-Saint-Paul is the seat of Charlevoix Regional County Municipality. The city is situated at the mouth of the Gouffre River. It is known for its art galleries, shops and restaurants.