Gouda Tours, Travel & ActivitiesGouda is a Dutch city south of Amsterdam in the province of South Holland. It's known for its namesake cheese and seasonal cheese market, regularly held on the medieval Markt square. Anchoring the square is the 15th-century town tall, a Gothic building with red and white shutters.