Circa 1930 entstanden, dort wo sich das heutige Cala Millor befindet, die ersten Häuser. Wenige Jahre später eröffnete Jaume Vicens Andreu das erste Hotel des Ortes. Das Hotel Eureka war viele Jahre das einzige Hotels Cala Millors. Erst ab 1958 folgte dann das Hotel Sabina. Seitdem hat sich viel getan in der Bucht Son Servera in der Cala Millor liegt. Der Ort hat sich neben Cala Ratjada zu einem der wichtigsten Urlaubsorte an Mallorcas Ostküste entwickelt.