До европейского освоения берег и пролив были частью Country народа Kabi Kabi, а само название Калундры связывают с выражением о месте буковых деревьев. Matthew Flinders назвал Pumicestone River в 1799 году; в 1822 году John Bingle подтвердил, что это проход к морю. В 1875 году землю получил Robert Bulcock, который построил дом в 1878-м, но первым постоянным европейским жителем источники называют Thomas John Ballinger. Поселение развивалось медленно из-за удалённости от Brisbane: ранних гостей привлекали рыбалка и морской отдых, а в 1888 году открылась первая гостевая усадьба Sea Glint. Маяк возвели в 1896 году рядом с более ранней наблюдательной башней. Раздел земли Bulcock Estate в 1917 году сформировал будущие CBD и Happy Valley; улучшение дороги в 1930-х усилило курортный поток. Во время Второй мировой войны район был ограниченной военной зоной, дома занимали военные подразделения, а школа служила штабом. После войны население и туристическая застройка быстро выросли, но цепочка пляжей и историческая планировка по-прежнему определяют характер Калундры.