DestinationMallorca föddes som pappersmagazine redan 1996. Efter tre år publicerades innehållet även på webben och har sedan dess blivit Skandinaviens mest besökta sajt som handlar om Mallorca.