Previous research on first-time and repeat tourists' destination choices has indicated their experiences with a destination are quite different, however, few studies from the cognitive perspective on tourists' destination choices further explore whether or not a proposed model integrating with destination image and perceived quality as the antecedents of revisiting intentions equally fits the first-time and repeat heritage tourists or not. In this study a total of 409 on-site usable questionnaires are collected regarding tourists' visitations to Jinguashi and Jiufen heritage destinations. The results indicate that first timers' revisiting intentions are influenced by destination image; however, repeaters' revisiting intentions are primarily impacted by perceived quality. The findings suggest that first timers focus on the exploration of a destination, but repeaters emphasize the benefits of a destination. Practically, different promotional campaigns directing to first-timer and repeat tourists with their perceptions are needed.