Historical Geography has neglected the dimension of sexuality; therefore, this research tried to use participatory observation, interviews and media accounts to construct the changing process that shaped the landscapes of sexuality along the Love River in Kaohsiung from 1960 to 2001. This changing process of landscape can be divided into three stages: “co-existence with prostitution” when local female sex workers shared space with ‘gay’ men during the Cold War; “independence with ‘gay’ office” when local ‘gay’ men began to have their place exclusively at night; “diaspora” when local ‘gay’ men were forced to move because of urban renewal and landscape re-planning. This research found from the fluid landscape of sexuality that locally marginalized sexual subjectivities were empowered with quick adaptation and flexibility to space under urban development and political changes.