Tourism has been commonly related to prostitution. However, very few studies have evidenced this relationship in different contexts. Several studies on local community attitudes towards tourism impacts have briefly assessed the increase of prostitution as one of several indicators of social change. Due to the importance that such relationship has both for tourism impact management and social development, the impact of tourism on prostitution should be studied in detail. This study explores the ‘responsibility’ of tourism on the increase of prostitution in an urban destination as perceived by local residents. It was found that while local community residents do not perceive tourism as the only causing factor, the tourist involvement in commercial sex does exist, but it is commonly an incidental rather than a purposive experience.