Byen ble etablert i 1870-årene og utviklet seg tidlig som turistby, spesielt etter privatbilismen. Under andre verdenskrig konstruerte australske og amerikanske styrker forsvarsverk i området rundt Caloundra og etter krigen opplevde byen en befolkningsboom.