It happened in Capernaum. Jesus was amazed at and praised the faith of the Roman Centurion.

Source: Matthew 8:5, Luke 7:1-8